1. 程式人生 > 程式設計 >Java遞迴求和1+2+3+...+n例項詳解

Java遞迴求和1+2+3+...+n例項詳解

Java遞迴求和1+2+3+...+n

public class Sum {
 
  public static int count(int n) {
 
    if (n > 1) {
      return count(n - 1) + n;
    } else {
      return n;
    }
  }
 
  public static void main(String[] args) {
    System.out.println(Sum.count(100));
  }
}

擴充套件學習

輸入一個數:

4

10

程式碼:

public class Demo1 {
	public static void main(String[] args) {
		System.out.print("請輸入一個數:");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Sum(n);
		System.out.println(Sum(n));
	}
	private static int Sum(int n) {
		if (n == 0) {
			return 0;
		}
		return Sum(n - 1) + n;
	}
}

思路:

計算前n個數的總和等於第n-1個數+n;

以上就是本次介紹的全部相關知識點,感謝大家的學習和對我們的支援。