作业

[ray31405303]

public class Program4 {
	static StringBuffer str = new StringBuffer();
	
	public static void main(String[] args) {
		System.out.print(test(90));
	}
	
	public static String test(int n) {
		str = str.append(n+ " = 1");
		if(n <= 3) {
			System.out.print("请输入一个大于3的正整数！");
			System.exit(1);	
		}
			
		for(int i = 2; i <= n; i++) {
			if(n%i == 0) {
				str = str.append("*" +i);
				n = n/i;
				return test1(n);
			}
		}
		return " errer";
	}
	public static String test1(int n) {
		for(int i = 2; i <= n; i++) {
			if(n%i == 0) {
				str = str.append("*" +i);
				n = n/i;
				if(n == 1) {
					return str.toString();
				}
				return test1(n);
			}
		}
		return "err";
	}
	
}

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
如上，刚做的一个练习，求有没有方便点简洁点的办法。

[总有刁民想害朕_2017]

不错顶顶

[lcj_up]

我觉得这样可以了，算法正确

[j1223jesus]

package untitled3;

/**
 * <p>Title: </p>
 *
 * <p>Description: </p>
 *
 * <p>Copyright: Copyright (c) 2009</p>
 *
 * <p>Company: </p>
 *
 * @author not attributable
 * @version 1.0
 */
public class Untitled3 {
  static StringBuffer str = new StringBuffer();

  public static void main(String[] args) {
    System.out.print(test(90));

  }

  public static StringBuffer test(int n) {
    str = str.append(n + " = 1*");
    if (n <= 3) {
      System.out.print("请输入一个大于3的正整数！");
      System.exit(1);
    }

    for (int i = 2; i <= n; i++) {
      while (n != i) {
        if (n % i == 0) {
          str = str.append(i + "*");
          n = n / i;
        }
        else {
          break;
        }
      }
    }
    str = str.append(n);

    return str;
  }

}

改了一点

[老紫竹]

能实现就好，你的算法基本正确

[gutan_fox]

public class Program4 {
	static StringBuffer str = new StringBuffer();

	private static boolean first = true;

	public static void main(String[] args) {
		System.out.print(test(90));
	}

	public static String test(int n) {

		if (first) {
			str = str.append(n + " = 1 ");

			if (n <= 3) {

				System.out.print("请输入一个大于3的正整数！");
				System.exit(1);
			}
		}

		first = false;

		if (n == 1)
			return str.toString();

		for (int i = 2; i <= n; i++) {
			if (n % i == 0) {
				str = str.append("* " + i);
				n = n / i;
				return test(n);
			}
		}

		return " errer";
	}

}

不知道这样算不算你说的简洁？呵呵……

[gutan_fox]

就是在你的基础上多加一个布尔变量first，然后把你的方法test1（）去掉，不知道可不可以？

[ray31405303]

[Quote=引用 3 楼 iamyumingxing 的回复:]
就是在你的基础上多加一个布尔变量first，然后把你的方法test1（）去掉，不知道可不可以？
[/Quote]
学习了，原来可以加个布尔变量，我就说我写的怎么这么麻烦，谢谢了

[ray31405303]

[Quote=引用 4 楼 bigbug9002 的回复:]
Java codepublicclass Program4 {static StringBuffer str=new StringBuffer();publicstaticvoid main(String[] args) {
System.out.print(test2(200));
}publicstatic String test(int n) {
st¡­
[/Quote]
谢谢了 ，不用递归的方法学习了

[bigbug9002]

public class Program4 {
    static StringBuffer str = new StringBuffer();
    
    public static void main(String[] args) {
        System.out.print(test2(200));
    }
    
    public static String test(int n) {
        str = str.append(n+ " = 1");
        if(n <= 3) {
            System.out.print("请输入一个大于3的正整数！");
            System.exit(1);    
        }
            
        for(int i = 2; i <= n; i++) {
            if(n%i == 0) {
                str = str.append("*" +i);
                n = n/i;
                return test1(n);
            }
        }
        return " errer";
    }
    public static String test1(int n) {
        for(int i = 2; i <= n; i++) {
            if(n%i == 0) {
                str = str.append("*" +i);
                n = n/i;
                if(n == 1) {
                    return str.toString();
                }
                return test1(n);
            }
        }
        return "err";
    }
    
    //下面的test2不用递归：
    //
    public static String test2(int n){
    	if(n<=3){
    		System.out.print("请输入一个大于3的正整数！");
            System.exit(1); 
    	}
    	str.append(n+" = 1");
    	int x=n;
    	int i=2;
    	while(x!=1){
    		if(x%i==0){
    			str.append("*"+i);
    			x/=i;
    		}else{
    			i++;
    		}
    	}
    	return str.toString();
    }
    
}

[Hellowgy]

不错的想法！