递归算法实例

要点

• 自己调用自己
• 需要有个出口

步骤

如：求1+2+3+4+…+n
1. 方法：public static int operation(int n) {}，注意返回值和参数
2. 根据提议，当值为1时表示不再递归，那么此处定义为程序出口，即：

if (n == 1) {    return 1;}

1. 如果未到达出口，那么进行递归运算

else if (n > 1) {    return operation(n - 1) + n;}

这里注意的地方有：“operation(n - 1) + n”相当于n值加上（n-1）的累加。同理，如果是求m！（m的阶乘），可以写成“m*(m-1)!”。

代码

public class Main {    public static void main(String[] args) {        @SuppressWarnings("resource")        int n = new Scanner(System.in).nextInt();        System.out.println("方法二：" + operation(n));    }    // 递归实现1加到n    private static int operation(int n) {        if (n == 1) {            return 1;        } else if (n > 1) {            return operation1(n - 1) + n;        }        return 0;    }}