java基础篇———————— 递归控制及汉诺塔

一： 递归控制：
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);
        }
    }