2401_88514769的博客

原创 python递归常见例题

假设要把 n 个盘子从A柱移到C柱，借助B柱，可以这样考虑：先把 n-1 个盘子从A柱移到B柱，再把第 n 个盘子从A柱移到C柱，最后把 n-1 个盘子从B柱移到C柱。当 n > 1 时， n!当 n > 1 时， F(n)=F(n - 1)+F(n - 2)。递归思路是到达第 n 阶的方法数等于到达第 n-1 阶的方法数加上到达第 n-2 阶的方法数。例如在计算阶乘的函数中， n 的阶乘通过调用 n - 1 的阶乘来计算，直到 n 为0或1时返回结果。