一: 递归控制:
1:递归:就是程序一层一层调用自身,从而将问题规模层层减小,解除结果;
(1)递归必须要满足的两个条件:
.子问题须与原始问题为同样的事,且更为简单;
.不能无限制地调用本身,须有个出口,化简为非递归状况处理。
( 2 )递归的优缺点:
优点: 递归语句简单。
缺点:递归是在栈上开辟内存来储存临时变量;如果递归次数过多,会导致满栈,导致栈溢出。
总结: 在不必要时不要用递归。
首先用For循环写一个求5的阶乘
int i = 1;
for (int j = 1; j < n + 1; j++) {
i *= j;
}
return i;
再用递归写一个求5的阶乘:
int i = 1;
if (n == 1) { // 此处是终止条件 如果没有此条件会导致栈溢出 报错信息:java.lang.StackOverflowError
n *= 1;
return n;
} else {
n *= facPuls(n - 1); // 此处是调用自身,并将问题规模逐层减少
return n;
}
2:汉诺塔问题
首先汉诺塔的移动次数等于 2^(盘子个数) -1 个;
public static void move(char pos1,char pos2) { // 首先, 考虑只有一个盘子时如何移动
System.out.print(pos1+"==>"+pos2 + " "); // 直接将盘子移动到目标区域去
}
public static void hanio(int n,char pos1,char pos2,char pos3) {
if(n == 1) {
move(pos1,pos3);
} else {
hanio(n-1,pos1,pos3,pos2);
move(pos1,pos3);
hanio(n-1,pos2,pos1,pos3);
}
}