黑马程序员技术交流社区

标题: 各位大神能发点题目做做吗？好想做题啊 [打印本页]
作者: shuimu_88    时间: 2014-8-14 19:18
标题: 各位大神能发点题目做做吗？好想做题啊
什么题都行，只要是java就行:D
作者: hejinzhong    时间: 2014-8-14 19:22
对一个数进行质因数分解，写出思路和代码！
作者: shuimu_88    时间: 2014-8-16 00:08
hejinzhong 发表于 2014-8-14 19:22
对一个数进行质因数分解，写出思路和代码！
  1. /*
  2. 求解：对一个数进行质因数分解
  3. 思路：分解质因数，就是把一个合数分解成质数相乘如12=2*2*3；
  4.         设计到多次除法，用递归调用。
  5. 步骤：1.把一个数从2到自身减一取余数，如果不等于0的continue，
  6.         2.如果取余为0，将被除数储存到数组中，余数暂时存到一个变量中，
  7.         余数重新进行递归判断。
  8.         3.如果数组中0脚标数为0，则判断这个数不是合数。
  9. */
  10. class  DivisionDemo                                                                                                                                      
  11. {                       
  12.         static int count=0;
  13.         static int remainder=0;       
  14.         static int arr[]=new int[10];
  15.         public static void main(String[] args)
  16.         {
  17.                
  18.                 divComposite(7);//传入需进行质因数分解的数
  19.                 method(arr);
  20.         }
  21.         public static int divComposite(int num)
  22.         {
  23.                 for(int i=2;i<num;i++)
  24.                 {
  25.                         if((num%i)!=0)
  26.                                 continue;
  27.                         else      
  28.                         {
  29.                                 arr[count++]=i;
  30.                                 remainder=num/i;
  31.                                 //递归调用
  32.                                 divComposite(remainder);
  33.                                 //调用一次之后直接跳出循环
  34.                                 break;
  35.                         }
  36.                 }
  37.                 arr[count]=remainder;//数组最后一个质数是余数
  38.                 return remainder;
  39.         }
  40.         public static void method(int[] arr)
  41.         {
  42.                 if(arr[0]==0)
  43.                 {
  44.                         System.out.println("该数不是合数，不能进行质因分解！");
  45.                 }
  46.                 else
  47.                 {
  48.                         print(arr);//调用数组打印函数
  49.                 }
  50.         }
  51.         public static void print(int[] arr)//数组打印函数
  52.         {
  53.                 for(int x=0;x<arr.length;x++)
  54.                 {
  55.                         System.out.print(arr[x]+",");
  56.                 }
  57.         }
  58. }
复制代码
作者: hejinzhong    时间: 2014-8-16 00:21
本帖最后由 hejinzhong 于 2014-8-16 00:24 编辑
shuimu_88 发表于 2014-8-16 00:08

  2. import java.io.*;
  3. public class Factorization {
  4.         public void division(int input) {
  5.                 for (int i = 2; i <= input / 2; i++) {
  6.                         if (input % i == 0) {
  7.                                 System.out.print(i + "*");
  8.                                 division(input / i);
  9.                         }
  10.                 }
  11.                 System.out.print(input);
  12.                 System.exit(0);// 不能没有这句，否则结果会报错
  13.         }
  14. //下面是接收键盘录入
  15.         public static void main(String[] args) {
  16.                 Factorization f = new Factorization();

  18.                 String s = null;
  19.                 try {
  20.                         BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  21.                         s = in.readLine();
  22.                 } catch (IOException e) {
  23.                 }
  24.                 int input = Integer.parseInt(s);
  25.                 System.out.print(input + "的分解质因数为：" + input + "=");
  26.                 f.division(input);
  27.         }
  28. }

复制代码





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2