递归算法实例

要点

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

步骤

如：求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;
    }
}