递归解题思路

递归

做题思路：
1.递归在程序中的实际运行方式是完成最后一个方法之后不断向前解决问题。
但是按照实际运行方式很难推导出代码。😖
2.所以正确的做题思路应该是正向推导。
例如：

//A(x)方法输出x+(x-1)+(x-2)+…+1的结果
//实际做题的过程中就把A(x)方法当做已经能够完成运算任务
public int A(int x) {
    if(x=0){
    return 0;
    }
    return x+A(x-1); //认为A(x-1)能完成任务
}