Java数据结构及算法实例：三角数字
/**
*三角数字：
*比达哥斯拉领导下的古希腊数学家发现了一个有趣的数字序列1,3,6,10,15,21,...
*你能看出他们有什么规律么？
*对了它的规律就是f(x)=x+f(x-1)
*想想是不是很像小时候打算盘从1一直加到100啊
*/
packageal;
publicclassTriangle{
publicstaticvoidmain(String[]args){
Triangletriangle=newTriangle();
intresult=triangle.getValue(100);
System.out.println("Resultis"+result);
}
/**
*@paramn第n项
*@return该项的三角数字值
*/
publicintgetValue(intn){
if(n==1){
return1;
}else{
returnn+getValue(n-1);
}
}
}