汉诺塔问题与函数递归调用课件.pptxVIP

汉诺塔问题与递归调用

案例引入【猜年龄】3岁比第2个大2岁比第1个大2岁比第3个大2岁比第4个大2岁age(1)+2age(2)+2age(3)+2age(4)+2第5个小朋友几岁？2

案例分析递归调用定义：一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。3

案例分析递归函数调用定义：一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。算法设计如下：1、编写求年龄的函数age；2、判断n=1时，返回值3；3、判断n≥2时，函数age调用age(n-1)+2；4、编写主调函数，调用递归函数。函数程序如下：main(){//主函数intage(intn)//求年龄函数{if(n==1)intfage;fage=age(5);return3;printf(“第五个小朋友的年龄为%d岁\n,fage);else}returnage(n-1)+2;//递归函数调用自身}4

案例实现递归函数调用定义：一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。源程序如下：调用过程如下：语句编写intage(intn){//求年龄函数age(5)=age(4)+2age(3)+2age(2)+2age(1)+29+2=117+2=9if(n==1)return3;elsereturnage(n-1)+2;5+2=7}3+2=5main()//主函数{intfage;fage=age(5);printf(“第五个小朋友的年龄为%d岁3\n,age);}运行结果第五个小朋友的年龄为11岁5

应用实例【汉诺塔游戏】有三根杆子A，B，C。A杆上有N个(N1)穿孔圆盘，盘的尺寸由下到上依次变小。要求将所有圆盘移至C杆。移动的过程始终保持大盘在下，小盘在上的原则。ACB6

应用实例【汉诺塔游戏】有三根杆子A，B，C。A杆上有N个(N1)穿孔圆盘，盘的尺寸由下到上依次变小。要求将所有圆盘移至C杆。移动的过程始终保持大盘在下，小盘在上的原则。实例分析如下：1、A?CACB7

应用实例【汉诺塔游戏】有三根杆子A，B，C。A杆上有N个(N1)穿孔圆盘，盘的尺寸由下到上依次变小。要求将所有圆盘移至C杆。移动的过程始终保持大盘在下，小盘在上的原则。实例分析如下：1、A?B2、A?C3、B?CACB8

应用实例【汉诺塔游戏】有三根杆子A，B，C。A杆上有N个(N1)穿孔圆盘，盘的尺寸由下到上依次变小。要求将所有圆盘移至C杆。移动的过程始终保持大盘在下，小盘在上的原则。实例分析如下：1、A?C2个盘子从B?C2个盘子从A?B2、A?B3、C?B4、A?C5、B?A6、B?C7、A?CACB9

应用实例函数源程序如下：语句编写voidhanoi(intn,charA,charB,charC){只有1个盘子时：3个盘子时：if(n==1)printf(%c-%c\n,A,C);1、A?C1、A?C2、A?B2个盘子从A?B2个盘子时：1、A?B3、C?B4、A?C5、B?A2、A?C}2个盘子从B?C3、B?C6、B?C7、A?C10

应用实例函数源程序如下：4个盘子时：1、A?B2、A?C3、B?Cvoidhanoi(intn,charA,charB,charC)1、2个盘{if(n==1)printf(%c-%c\n,A,C);子从A?C1、3个盘4、A?B子从A?B2、A?B5、C?A6、C?B7、A?B3、2个盘子从C?B2、A?C8、A?C}1、2个盘9、B?C子从B?A10、B?A11、C?A3、3个盘2、B?C子从B?C12、B?C13、A?B14、A?C15、B?C3、2个盘子从A?C11

应用实例函数源程序如下：多个盘子算法设计如下：voidhanoi(intn,charA,charB,charC){1、把n-1个盘子由A?B2、把第n个盘子由A?C3、把n-1个盘子由B?Cif(n==1)printf(%c-%c\n,A,C);else{hanoi(n-1,A,C,B);printf(%c-%c\n,A,C);hanoi(n-1,B,A,C);运行结果3}}A-CA-BC-BA-CB-AB-CA-Cmain()//主函数{intn;scanf(%d,n);hanoi(n,A,B,C);}12

总结SUMMARY123单击此处添加文字内容案例引入递归调用定义谢谢！单击此处添加文字内容案例分析使用递归实现单击此处添加文字内容递归调用应用实例