Java常用算法（基础）

太过爱你忘了你带给我的痛 2023-06-03 09:59 3阅读 0赞

1、计算n的阶乘

import java.util.Scanner;
    
    public class jie { 
    	public static void main(String[] args) { 
    		int w;
    		System.out.print("请输入一个整数:");
    		Scanner sc = new Scanner(System.in);  //开启监听键盘动作
    		w=sc.nextInt(); //捕获键盘输入的数
    		System.out.println(w+"的阶乘为："+cheng(w));
    	}
    	public static int cheng(int n) { 
    		int sum=1;
    		for(int i=n;i>0;i--) { 
    			sum*=i;
    		}
    	return sum;
    	}
    }

2、获取n以内的所有素数

import java.util.Scanner;
    
    public class sushu { 
    	public static void main(String[] args) { 
    		int l,count=0;
    		System.out.print("请输入一个整数：");
    		Scanner sc = new Scanner(System.in); 
    		l=sc.nextInt();
    		for(int j=2;j<=l;j++) { 
    			if(su(j)==1) { 
    				System.out.printf("%6d",j);
    				count++;
    				if(count%10==0) {           //10个数为一行
    					System.out.print("\n");
    				}
    			}
    		}
    		System.out.println("\n");
    	}
    	public static int su(int n) { 
    		for(int i=2;i<n;i++) { 
    			if(n%i==0) { 
    				return 0;	
    			}
    		}
    		return 1;
    	}
    }

3、计算数组的平均值

public class avg { 
    	public static double ave(int[] s) { 
    		int sum=0;
    		int length=s.length;
    		for(int i=0;i<length;i++) { 
    			sum+=s[i];
    		}
    		return sum*1.0/length;
    	}
    	public static void main(String[] args) { 
    		int[] w= { 12,23,34,45,56,67,78,61};
    		double h = ave(w);
    		System.out.println("平均数为："+h);
    	}
    }

4、计算数组的最大值，最小值，和以及平均值

public class Helloworld { 
    	public static void main(String[] args) { 
    		int max,min,sum=0;
    		double avg = 0;
    		int array[]= { 12,23,34,45,56,67,78,89,90,100};
    		max=min=array[0];
    		for(int i=0;i<array.length;i++) { 
    			sum+=array[i];
    			avg=sum*1.0/array.length;
    			if(array[i]>max)
    				max=array[i];
    			if(array[i]<min)
    				min=array[i];
    		}
    		System.out.println("max = "+max);
    		System.out.println("min = "+min);
    		System.out.println("sum = "+sum);
    		System.out.println("avg = "+avg);
    	}
    }

5、打印出乘法口诀表

public class chengkou { 
    
    	public static void main(String[] args) { 
    		for(int i=1,j=1;j<=9;i++){ 
    				System.out.print(i+"*"+j+"="+i*j+" ");
    				if(i==j) { 
    					i=0;
    					j++;
    					System.out.println();
    				}
    		}
    	}
    }

6、求一个数的最大公约数

import java.util.List;
    
    public class yue { 
    	public static void main(String[] args) { 
    		int myue;
    		yue y = new yue();
    		myue=y.maxCommonDivisor(4,6);
    		System.out.println("最大公约数为："+myue);
    	}
    	 public static int maxCommonDivisor(int one, int two) { 
    	        int max = one * two;
    	        int min = one > two ? one : two;
    	        for (int i = min; i < max; i++) { 
    	            if (i % one == 0 && i % two == 0) { 
    	                return i;
    	            }
    	        }
    	        return max;
    	    }
    }

7、猴子吃桃问题  
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

public class monkey { 
    
    	public static void main(String[] args) { 
    		
    		monkey mon = new monkey();
    		int sum=mon.monkeyEatPeach();
    		System.out.println("第一天摘的桃子总数为:"+sum);
    	}
    	 public int monkeyEatPeach() { 
    	        int sum = 1;
    	        for (int i = 1; i < 10; i++) { 
    	            sum = (sum + 1) * 2;
    	        }
    	        return sum;
    	    }
    }

8、随机生成几个数

public class pratice { 
    	public static void main(String[] args) { 
    		int count=0;
    		Random random = new Random();
    	
    		System.out.println("产生的随机数为：");
    		for(int i=1;i<40;i++) { 
    			int ran=random.nextInt(100);
    			count++;
    			if(count%10==0) { 
    				System.out.print("\n");
    			}
    			System.out.print(ran+" ");
    		}
    	}
    }