返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
許承鴻發表於 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[]) {
        
      ...


    }
   
    ...
}
收藏 分享
Stay hungry,
Stay foolish.

Rank: 1
2#
張閎鈞發表於 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. }
複製代碼

TOP

Rank: 1
3#
巫晉宇發表於 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);
                }
        }

}

TOP

Rank: 1
4#
張閎鈞發表於 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. }
複製代碼

TOP

Rank: 1
5#
巫沛庭發表於 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. }
複製代碼

TOP

Rank: 1
6#
巫晉宇發表於 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);
                }
               
        }

       
       
}

TOP

返回列表