黑马程序员，在做题中对递归算法的一点总结

今天做了一个简单的递归算法题目，如下：

第一个人10岁，第二个人比第一个人大2岁，以此类推，请用递归方式计算出第N（N>2）个人多大？

而我的具体代码是：

public class diguiAge {

    public static void main(String[] args) {
        System.out.println(countAge(3));
        System.out.println(countAge(4));
        System.out.println(countAge(5));
        System.out.println(countAge(6));
        System.out.println(countAge(7));
    }
    public static int countAge(int num){
        int age = 10;    //1
        if(num>1){
            num--;          //2
            age = countAge(num);
            age+=2;       //3    
        }
        return age;
    }
}

我发现，递归真的是java里十分有趣的算法，它要求程序员逻辑思维要足够强，并且条理清晰的去思考如何设计出递归算法，否则很难达到想要的结果。比如我今天做的这道题，虽然看起来很简单，但实际编程还是花了我一段时间，最后总结出来，1、在方法的开头初始化应返回的变量，不要在方法外定义，否则会影响下次使用递归算法。2、用if语句定义递归算法结束的标记，并在if内优先执行标记的递减。3、我们可以在递归语句之后定义变量想要的变化，这样当递归返回时会重复执行这个语句。

以上是我对递归算法的一点总结，可能有些片面的地方，希望大家可以指出，让我们来讨论一下。