递归经典案例，三角数字的多种实现方式

首先大家应该知道什么是三角数字，三角数字的定义就是:

滴n个三角数字是 由 1+。。。+n所得。

例如:

1 的三角数字是1

2的三角数字是 1+2 =3

3的三角数字是 1 + 2 + 3 = 6

。。。。。

显然此处如果要写算法可以采用递归:

当然，实现的方法也不仅仅是递归

（1）while循环实现的方式

public int getTriangleNumber(int n){int totle = 0;while(n>0)//从1 开始{totle = totle+(n--);}return totle;}

（2）for循环方式实现

public int getTriangleNumberByFor(int n){int totle = 0;for(;n> 0; ){totle = totle+n;}return totle;}

（3）数学公式方式实现

三角数字的数序公式是: (n*n + n)/2

所以方法也就是:

public int getTriangleNumberByMath(int n){return (n*n + n)/2;}

(4)递归方式实现

public int getTriangleT(int n){int totle = 0;if(n == 1 ){//递归的理解，此处为什么可以直接return1 呢？/** * 递归，类似一个栈 * 之前 n = 3 n =2  * 过程: * (1) n =3  3+fun(2) * (2) n=2   2+fun(1) * (3) n=1 将1 返回到(2) * 此时返回 * (4)n=2 2+1 将 2+1 = 3 返回到(1) * (5)此时 n = 3 , n+f(2) , f(2)返回了3 * 所以 n=3 , 3=3 * 返回6 */return 1;//退出递归··的条件，基值 情况(base case)}return totle = n+getTriangleT(n-1);}

这个例子很适合初学者理解递归的概念，大家有什么疑问可以给我留言。