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));


  9.             }
  10.             
  11.             static int f(int a)
  12.             {
  13.                     if(a==1)
  14.                     {
  15.                             return 1;
  16.                     }
  17.                     else
  18.                     {
  19.                             return a*f(a-1);
  20.                     }
  21.             }
  22. }
複製代碼

作者: 巫晉宇    時間: 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;

  2. import java.util.Scanner;

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

  18.     }
  19.    
  20.     static int f(int m,int n)
  21.     {
  22.            
  23.             if(n==0)
  24.             {
  25.                     return m;
  26.             }
  27.             else
  28.             {
  29.                     return f(n,m%n);
  30.             }
  31.     }
  32. }
複製代碼

作者: 巫沛庭    時間: 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