1. 程式人生 > >java版資料結構與演算法—遞迴(三角數字)

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

在這裡插入圖片描述