Board logo

標題: 遞迴 [打印本頁]
作者: buy    時間: 2010-10-31 21:10     標題: 遞迴

  1. // 這是一個簡單的Java應用程式範例
  2. import java.io.*;//for 鍵盤輸入
  3. import java.lang.Math;
  4. import java.util.ArrayList;

  6. public class Hello
  7. {                     
  8.         public static void main(String args[])throws IOException
  9.         {
  10.              System.out.println("請輸入一個整數: ");

  12.              BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  13.              String bufstr = br.readLine();
  14.                
  15.              int num = Integer.parseInt(bufstr);                         
  16.                          
  17.                         //System.out.println("階層值: " + num + "! = " + f(num));  
  18.                         System.out.println("費式數列值: " + "fab(" + num + ") = " + fab(num));  
  19.             
  20.         }
  21.                
  22.                
  23.                
  24.                 //求費式數列
  25.                 public static int fab(int n)
  26.                 {
  27.                         if(n > 2)
  28.                         {
  29.                                 return fab(n-1) + fab(n-2);
  30.                         }
  31.                         else //n==2 or n ==1
  32.                         {
  33.                                 return 1;
  34.                         }
  35.                 }
  36.                
  37.                 //求N階層
  38.                 public static int f(int n)
  39.                 {
  40.                         if(n > 1)
  41.                         {
  42.                                 return n*f(n-1);
  43.                         }
  44.                         else
  45.                         {
  46.                                 return 1;
  47.                         }
  48.                 }
  49.                
  50.                
  51.                
  52. }
複製代碼
作者: buy    時間: 2010-10-31 21:23

  1.                 //Hanoii
  2.                 public static void Hanoi(int n, String src, String des, String tmp)
  3.                 {
  4.                         if(n > 1)
  5.                         {
  6.                                 Hanoi(n-1,src,tmp,des);
  7.                                 System.out.println("move" + src + "to" + des);
  8.                                 Hanoi(n-1,tmp,des,src);
  9.                         }
  10.                         else
  11.                         {
  12.                                 System.out.println("move" + src + "to" + des);
  13.                         }
  14.                 }
  15.                
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2