Java-每日编程练习题①

1.输出打印一个九九乘法表

　　代码如下，很简单的一个for的嵌套循环即可实现

 /**
  * 输出9*9口诀。
  *
  * @author ChenZX
  *
  */
 public class Test01 {

     public static void main(String[] args) {
         for(int i=1;i<10;i++){
             for(int j=1;j<=i;j++){
                 System.out.print(j+"*"+i+"="+(i*j)+"\t");
             }
             System.out.println();
         }
     }
 }

2.将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

　　对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

　　1）如果这个质数恰等于n，就说明分解质因数的过程已经结束，打印出即可。

　　2）如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步(递归实现)。

　　3）如果n不能被k整除，则用k+1作为k的值,重复执行第一步(递归实现)。

　　详细代码如下：

 public class Test02 {

     public static void main(String[] args) {
         Scanner s = new Scanner(System.in);
         System.out.println("请输入要分解质因数的正整数:");
         int num = s.nextInt();  //键盘输入正整数num
         s.close();  //关闭输入(不需要输入的时候记得关闭输入)
         factor(num,2);  //调用分解质因数方法
     }

     /**
      * 分解质因数
      * @param n  要分解的正整数
      * @param k  除数(最小的质数)
      */
     public static void factor(int n,int k){
         if(n==k){   //若最小的质数正好等于正整数n(说明分解完成了)
             System.out.print(k);
             return;  //结束方法   返回值类型为void的方法可调用return直接结束方法
         }
         if(n%k==0){  //若n能被k整除
             System.out.print(k+"*");
             n= n/k;     //将商作为新的n值
             factor(n,2);
         }else{     //若n不能被k整除
             k= k+1;   //将k+1作为新的k值
             factor(n,k);
         }

     }
 }