三

31

2009

递归－三角数字

发布者: seasun

三角数字是这样一组数字：1 3 6 10 15 21 28 36 45……

其中第n个数字等于n-1个数字的值加上n。

此处用递归算法求三角数字。（要求得该数字不一定要使用递归，迭代来的效率更高一些）

下面是代码：

class Triangle {
public static void main(String[] args) {
for(int i=1; i<10; i++) System.out.print(getNext(i) + ” “);
System.out.println();
}

private static int getNext(int n) {
if(n == 1) return 1;
return n + getNext(n-1);
}
}

转载请标注编辑来源：递归－三角数字

我想网 板凳 编辑

Tags:

分享
QQ书签
百度搜藏
Del.icio.us
Google书签
和讯网摘
天极网摘

发布于 2009年3月31日 ，目录 Algorithm。 留言跟 pings 当前都已关闭。

«
»

回复已关闭.