返回列表 發帖

Rank: 8Rank: 8
1# 跳轉到 » 倒序看帖
打印
tT
tonyh發表於 2019-1-25 11:25 | 只看該作者

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

本帖最後由 tonyh 於 2019-7-3 21:21 編輯

運用遞迴函式，計算從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. }
複製代碼
附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊
收藏 分享

Rank: 1
2#
楊于暄發表於 2019-1-25 11:45 | 只看該作者
  1. public class Ch32
  2. {
  3.         static int total(int n)
  4.         {
  5.                 if(n==1)
  6.                         return 1;
  7.                 else
  8.                         return n+total(n-1);
  9.         }
  10.         public static void main(String[] args)
  11.         {
  12.                 System.out.println("1+2+...+5="+total(5));
  13.                 System.out.println("1+2+...+101="+total(101));
  14.                 System.out.println("1+2+...257="+total(257));
  15.         }
  16. }
複製代碼

TOP

Rank: 1
3#
楊貳鈞發表於 2019-1-25 11:47 | 只看該作者
  1. public class Ch02
  2. {
  3.         static int total(int n)
  4.         {
  5.                 if(n==1)
  6.                   return 1;
  7.                 else
  8.                   return n+total(n-1);
  9.         }
  10.         public static void main(String[] args)
  11.         {
  12.             System.out.println("1+2+3+4+5="+total(5));
  13.             System.out.println("1+...+101="+total(101));
  14.             System.out.println("1+...+257="+total(257));
  15.         }
  16. }
複製代碼

TOP

Rank: 1
4#
孫焌仁發表於 2019-1-25 11:47 | 只看該作者
  1. public class Ch10
  2. {
  3.         static int total(int n)
  4.         {
  5.                  if(n==1)
  6.                          return 1;
  7.                  else
  8.                          return n+total(n-1);
  9.         }
  10.        
  11.         public static void main(String args[])
  12.     {
  13.                 System.out.println("1+2+...+5133="+total(5133));
  14.                 System.out.println("1+2+...+6734="+total(6734));
  15.                 System.out.println("1+2+...+15343="+total(15343));
  16.     }
  17. }
複製代碼

TOP

Rank: 1
5#
趙一鳴發表於 2019-1-25 11:48 | 只看該作者
  1. public class Ch11
  2. {
  3.     static int plussNum(int i)
  4.     {
  5.             if(i==1)
  6.                     return 1;
  7.             else
  8.                     return i+plussNum(i-1);
  9.     }
  10.         public static void main(String[] args)
  11.         {
  12.                 System.out.println("1+2+...+5:"+plussNum(5));
  13.                 System.out.println("1+2+...+101:"+plussNum(101));
  14.                 System.out.println("1+2+...+199:"+plussNum(199));
  15.         }

  17. }
複製代碼

TOP

Rank: 1
6#
林育鋐發表於 2019-1-25 11:49 | 只看該作者
  1. public class Ch15 {
  2.         static int f1 (int a)
  3.         {
  4.                 if(a==1)
  5.                         return 1;
  6.                 else
  7.                         return a+f1(a-1);
  8.         }

  10.         public static void main(String[] args) {
  11.                  System.out.println("1+2+3+.....+100="+f1(100));
  12.                  System.out.println("1+2+3+.....+599="+f1(599));
  13.         }

  15. }
複製代碼

TOP

Rank: 1
7#
王騰立發表於 2019-1-25 11:55 | 只看該作者
  1. import java.util.Scanner;
  2. public class Ch
  3. {
  4.         static int total(int n)
  5.         {
  6.               if(n==1)
  7.                        return 1;
  8.               else
  9.                        return n+total(n-1);
  10.         }
  11.         public static void main(String[] args)
  12.         {
  13.             System.out.println("1+2+...+5="+total(5));
  14.             System.out.println("1+2+...+101="+total(101));
  15.             System.out.println("1+2+...257="+total(257));
  16.         }
  17. }
複製代碼

TOP

返回列表