简单的递归

数据规律：1，5，11，19，29，41.....求第10个数和100数的值？

公式：

F1=1;

F2=F1+2*X;

F3=F2+2*X;

F4=F3+2*X;

F5=F4+2*X;

X:表示第几个数，最后总结出2条公式为：①F(X)=F(X-1)+2X和②F(1)=1;

第一个公式是递归的前进段，第二个公式是递归的出口点

综上可编码：

F(X)=sum(int x)

F(1)=return 1

F(X-1)+2X=sum(x-1)+2*x

public static int sum(int x){
  //出口点。x=1
 if (x==1) {
            return 1;
        }else {
            return sum(x-1)+2*x;
        }

}

个人经验：1.通过数据找出规律

         2.写公式

 3.根据递归的定义：

   (1) 递归就是在过程或 函数 里调用自身；

  (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

转载于:https://my.oschina.net/u/1183930/blog/638292