任县网站建设网络公司,团购网站 方案,5种可以给网站带来流量的方式,wordpress 微语功能递归#xff1a;通过自我调用解决问题的函数
注意#xff1a;
#1.递归出口
#2.当前问题如何变成子问题 例子#xff1a;利用递归写一个阶乘函数#xff0c;F(n),求n的阶乘
def f(n):if n 1:return 1ans n * f(n-1)return ans
print(f(5)) 例子#xff1a;汉诺塔…递归通过自我调用解决问题的函数
注意
#1.递归出口
#2.当前问题如何变成子问题 例子利用递归写一个阶乘函数F(n),求n的阶乘
def f(n):if n 1:return 1ans n * f(n-1)return ans
print(f(5)) 例子汉诺塔问题
Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时这n个圆盘由大到小依次套在a柱上如图所示。要求把a柱上n个圆盘按下述规则移到c柱 (1)一次只能移一个圆盘; (2)圆盘只能在三个柱上存放; (3)在移动过程中不允许大盘压小盘。 问将这n个盘子从a柱移动到c柱上输出如何移动? 思路
定义函数 Move表示n个盘子从A挪到C中间通过B来挪动Move(nABC) 考虑n个盘子的时候将上面n-1个盘子看做一个整体 1、首先需要将n-1个盘子从A挪到B通过c这就变成递归的问题Move(n-1ACB); 2、然后移动:A-C 3、最后将n-1个盘子从B挪到C通过AMove(n-1BAC); 4、n0的时候递归出口
#n个盘子从A挪到C借助B
def Move(n,A,B,C):#递归出口if n0:return#n-1个盘子从A挪到BMove(n-1,A,C,B)#第n个盘子从A挪到Cprint({}-{}.format(A,C))#n-1个盘子从B挪到CMove(n-1,B,A,C)nint(input())
Move(n,A,B,C) #以上内容仅为本人知识归纳
