题解 | #循环汉诺塔#
https://www.nowcoder.com/practice/6df46bceda804962944c4858759dbdb2
def b_hanoi(n):
if n == 1:
return 1
return 2*c_hanoi(n-1) + 1
def c_hanoi(n):
if n == 1:
return 2
return 2*c_hanoi(n-1) + b_hanoi(n-1) + 2
n = int(input())
if n == 1:
return 1
return 2*c_hanoi(n-1) + 1
def c_hanoi(n):
if n == 1:
return 2
return 2*c_hanoi(n-1) + b_hanoi(n-1) + 2
n = int(input())
print(b_hanoi(n)%1000000007,c_hanoi(n)%1000000007)
# 超时，害 一入循环深似海。
，养生