返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
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. }
複製代碼
收藏 分享

Rank: 7Rank: 7Rank: 7
2#
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.                
複製代碼

TOP

返回列表