5_递归算法设计.pptVIP

主函数部分： #includestdio.h void move(int n,int a,int b,int c); main() { int num； printf(the number of plate is:); scanf(%d,num); move(num, 1, 2, 3); system(“pause”); return 0; } * 【程序运行演示】 移动3个盘子的递归调用过程见《计算机导论与程序设计基础》261页 * 移动三个盘子的运行结果 the number of plate is:3 1--3 1--2 3--2 1--3 2--1 2--3 1--3 * 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 递归小结 递归程序好看、好读，风格优美，但执行效率低； 任何能用递归解决的问题都能用迭代（循环）的方法去解决（不过有些问题可能很难写）。 终结条件。程序必须要有终结条件，不可能无限递归下去。 * 递归程序设计举例 练习5. 输入任意个整数，以-1结束，求最大数。 递归定义： findMax(n)递归定义： findMax(1)=N1 if n==1 findMax(2)=Maximum(findMax(1), N2) …