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); } } }