递归及其常见问题

递归的概念

递归是在函数的定义中使用函数自身的方法，程序调用自身的编程技巧称为递归。递归的思想：将大规模的问题变成小规模的问题，问题不变，规模变小。

递归的去与归

去：递归是指递归问题可以分解为若干个规模较小，与原问题形式相同的问题，这些子问题可以用相同的解题思路来解决。

归：指这些问题的演化过程是一个由大到小的过程，并且会有一个明确的终点，一旦达到这个临界点，就不用往更小、更远的地方走下去。最后，从这个临界点开始，原路返回到原点，原问题就得到了解决。

递归的三要素

1、处理方法，方法自调来解决大规模的问题，提取相同的逻辑，缩小问题规模。
2、明确递归的终止条件。
3、给出递归终止的解决办法。

递归的常见题型

1、递归实现杨辉三角
特点：0列和行列相等的位置都是1；每个数字都是两肩上数字之和

 public static int getValue(int x, int y) {
   
        if(y <= x && y >= 0){
   
            if(y == 0 || x == y){
   //递归终止条件
                return 1;//达到终止条件后的处理办法
            }else{
   
                return getValue(x-1, y-1) + getValue(x-1, y);//提取重复逻辑，缩小问题规模
            }
        }
        return -1;
    }

2、递归实现汉诺塔

public void hanoi(int n, char a, char b, char c){