Board logo

標題: 404-遞迴最大公因數 [打印本頁]
作者: 許承鴻    時間: 2018-8-7 18:28     標題: 404-遞迴最大公因數

import java.util.Scanner;
public class JPD04 {
    static Scanner keyboard = new Scanner(System.in);
    public static void main(String args[]) {
        
      ...


    }
   
    ...
}
作者: 張閎鈞    時間: 2018-8-7 19:21

  1. import java.util.Scanner;
  2. public class JPD04 {
  3.              static Scanner keyboard = new Scanner(System.in);
  4.             public static void main(String args[]) {
  5.                     System.out.print("Inpu n <0<=n<=16>:");
  6.                 int a=keyboard.nextInt();
  7.                 int g=f(a);
  8.                System.out.print(f(a));


  11.             }
  12.             
  13.             static int f(int a)
  14.             {
  15.                     if(a==1)
  16.                     {
  17.                             return 1;
  18.                     }
  19.                     else
  20.                     {
  21.                             return a*f(a-1);
  22.                     }
  23.             }
  24. }
複製代碼
作者: 巫晉宇    時間: 2018-8-7 19:36

package ghh;

import java.util.Scanner;

public class sgg {
         static Scanner k = new Scanner(System.in);
        public static void main(String[] args){
               
                int w=k.nextInt();
                int y=f(w);
       System.out.print(y);
               
        }
        static int f(int w)
        {
                if(w==1)
                                {
                                return 1;       
                                }
                else
                {
                        return w*f(w-1);
                }
        }

}
作者: 張閎鈞    時間: 2018-8-14 19:08

  1. package hi87;

  3. import java.util.Scanner;

  5. public class hi788 {
  6.     static Scanner keyboard = new Scanner(System.in);
  7.     public static void main(String args[]) {
  8.         
  9.                
  10.      System.out.print("Input m:");
  11.      int m=keyboard.nextInt();
  12.      while(m!=999)
  13.      {
  14.      System.out.print("Input n:");
  15.      int n=keyboard.nextInt();
  16. System.out.println(f(m,n));
  17. System.out.print("Input m:");
  18. m=keyboard.nextInt();
  19.      }          

  21.     }
  22.    
  23.     static int f(int m,int n)
  24.     {
  25.            
  26.             if(n==0)
  27.             {
  28.                     return m;
  29.             }
  30.             else
  31.             {
  32.                     return f(n,m%n);
  33.             }
  34.     }
  35. }
複製代碼
作者: 巫沛庭    時間: 2018-8-14 19:14

  1. package text;
  2. import java.util.Scanner;
  3. public class JPA04 {
  4.     static Scanner keyboard = new Scanner(System.in);
  5.     public static void main(String args[]) {
  6.       while(true){
  7.       
  8.       System.out.print("Input m: ");
  9.       int num=keyboard.nextInt();
  10.       if(num==999)
  11.       {
  12.               break;
  13.       }
  14.       System.out.print("Input n: ");
  15.       int num1=keyboard.nextInt();
  16.       int g=f(num,num1);
  17.       System.out.println("最大公因數為: "+g);
  18.       }
  19.     }
  20.    
  21.     static int f(int m,int n)
  22.     {
  23.             if(n==0)
  24.          return m;
  25.             else
  26.              return f(n,m%n);        
  27.     }
  28. }
複製代碼
作者: 巫晉宇    時間: 2018-8-18 15:45

package wwe;

import java.util.Scanner;

public class JPA04 {
        static Scanner k = new Scanner(System.in);
        public static void main(String[] args) {
                // TODO 自動產生的方法 Stub
                System.out.println("Input m: ");
            int m=k.nextInt();
               
            System.out.println("Input n: ");
            int n=k.nextInt();

            
            System.out.println("最大公因數為:"+g(m,n));
        }
        public static int g(int m,int n)
        {
                if(m%n==0)
                {
                        return n;
                }
                else
                {
                        return g(n,m%n);
                }
               
        }

       
       
}



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