java版数据结构与算法—递归(三角数字)

package com.zoujc.triangle;

/**
 * 递归:三角数字
 */
class TriangleApp {
    public static void main(String[] args){
        int n = 10;
        System.out.println(triangle(n));
    }
    public static int triangle(int n){
        if(n == 1){
            return 1;   //基值(终止递归条件)情况
        }else {
            return (n + (triangle(n - 1)));
        }
    }
}