用JAVA中递归思想编写程序：分解质因数例如90=2×3×3×5

按照你的要漏余求编写的Java程序如下：

import java.util.Scanner

public class CCT{

 public static void 局搜改f(int n,int m){

  int i=2

  if(n<2)return

  while(!(n%i==0)){

   i++

  }

  if(m==1)System.out.print(i)

  else System.out.print("*"+i)

  f(n/i,m-1)

  return

 }

 public static void main(String[] args) {

  Scanner sc=new Scanner(System.in)

 桐判 int n=sc.nextInt()

  System.out.print(n+"=")

  f(n,1)

  System.out.println()

 }

}

运行结果：

90

90=2*3*3*5

#include<iostream>

using namespace std

int a[9]

int SORT(int N)

{

int p,j

if(N>缓斗=1)

{

for(j=0j<Nj++)

{

if(a[j]>a[j+1])//当j取到 8的时候，j+1就成了9而a[9]是非法的 

{

p=a[j]

a[j]=a[j+1]

a[j+1]=p

}

}

}

else

return 0

SORT(N-1)

}

int main()

{

int k,n

for(k=0k<9k++)

{

cout<<"输入a["<<k<<"]"扰猛磨<<endl

cin>>a[k]

}

SORT(9-1)

for(n=0n<9n++)

{

cout<<知态a[n]

}

cout<<endl

return 0

}

---