返回列表 發帖

遞迴函式 (一) - 計算總和

運用遞迴函式,計算從1到某個數的正整數之和。

  1. public class Ch50 {       
  2.         static int total(int n)
  3.         {
  4.                 if(n==1)    //邊界值
  5.                         return 1;
  6.                 else
  7.                     return n+total(n-1);
  8.         }
  9.         /*
  10.              total(5)
  11.              =5+total(4)
  12.              =5+4+total(3)
  13.              =5+4+3+total(2)
  14.              =5+4+3+2+total(1)
  15.              =5+4+3+2+1
  16.         */
  17.         public static void main(String[] args)
  18.         {
  19.                 System.out.println("1+2+...+5="+total(5));
  20.                 System.out.println("1+2+...+101="+total(101));
  21.                 System.out.println("1+2+...+257="+total(257));
  22.         }
  23. }
複製代碼

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表