返回列表 發帖

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

運用遞迴函式,計算從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. }
複製代碼

  1. public class Ch01
  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

  1. import java.util.Scanner;
  2. public class Ch10
  3. {
  4.         static int f(int n)
  5.         {
  6.                 if(n==1)
  7.                         return 1;
  8.                 else
  9.                         return n+f(n-1);
  10.         }
  11.         public static void main(String[] args)
  12.         {
  13.                 System.out.println("1+2+...+5="+f(5));
  14.                 System.out.println("1+2+...+101="+f(101));
  15.                 System.out.println("1+2+...+257="+f(257));
  16.         }
  17. }
複製代碼

TOP

  1. public class Ch05
  2. {
  3.         static int sum(int n)
  4.         {
  5.                 if (n==0)
  6.                         return 0;
  7.                 else
  8.                         return n+sum(n-1);
  9.         }
  10.         public static void main(String[] args)
  11.         {
  12.                 System.out.println("1+2+...+5="+sum(5));
  13.                 System.out.println("1+2+...+101="+sum(101));
  14.                 System.out.println("1+2+...+257="+sum(257));
  15.         }
  16. }
複製代碼

TOP

  1. public class AS02 {
  2.        
  3.         static int total(int x){
  4.                 if(x==1)
  5.                         return 1;
  6.                 else
  7.                         return x+total(x-1);
  8.         }

  9.         public static void main(String[] args) {
  10.                 System.out.println("1+2+...+10="+total(10));
  11.                 System.out.println("1+2+...+276="+total(276));
  12.                 System.out.println("1+2+...+1450="+total(1450));

  13.         }

  14. }
複製代碼

TOP

  1. import java.util.Scanner;

  2. public class Ch01

  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.         }
  12.         public static void main(String[] args)
  13.         {
  14.                 System.out.println("1+2+...+5="+total(5));
  15.                 System.out.println("1+2+...+101="+total(101));
  16.                 System.out.println("1+2+...+257="+total(257));
  17.         }

  18. }
複製代碼

TOP

  1. import java.util.Scanner;
  2. public class Ch01 {
  3.         static int f(int n)
  4.         {
  5.                 if(n==1)
  6.                         return 1;
  7.                 else
  8.                         return n+f(n-1);
  9.         }
  10.         public static void main(String[]args)
  11.         {
  12.                 System.out.println("1+2+3+...+5="+f(5));
  13.                 System.out.println("1+2+3+...+101="+f(101));
  14.                 System.out.println("1+2+3+...+257="+f(257));

  15.         }




  16. }
複製代碼

TOP

  1. import java.util.Scanner;
  2. public class Ch05
  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

  1. public class Ch03 {
  2.         static int total(int n)
  3.         {
  4.                 if(n==1)
  5.                         return 1;
  6.                 else
  7.                         return n+total(n-1);
  8.         }
  9.         public static void main(String[] args)
  10.         {
  11.                 System.out.println("1+2+...+5="+total(5));
  12.                 System.out.println("1+2+...+101="+total(101));
  13.                 System.out.println("1+2+...+257="+total(257));
  14.         }
  15. }
複製代碼

TOP

  1. public class Ch05 {
  2.         static int total(int n)
  3.         {
  4.                 if(n==1)
  5.                         return 1;
  6.                 else
  7.                         return n+total(n-1);
  8.         }
  9.         public static void main(String[] args) {
  10.                 System.out.println("1+2+...+5="+total(5));
  11.                 System.out.println("1+2+....+101="+total(101));
  12.                 System.out.println("1+2+...+257="+total(257));

  13.         }

  14. }
複製代碼

TOP

  1. public class Ch02 {
  2.             static int total(int n)
  3.             {
  4.                     if(n==1)
  5.                                return 1;
  6.                     else
  7.                             return n+total(n-1);
  8.             }

  9.             public static void main(String[] args)
  10.             {
  11.                System.out.println("1+2+...+5="+total(5));
  12.                System.out.println("1+2+...+101="+total(101));
  13.                System.out.println("1+2+...+257="+total(257));
  14.         }

  15. }
複製代碼

TOP

返回列表