博客园第一天

作为一个计算机菜鸟,学校里的C语言没学好...在外面报了个班,开始学java,希望记录学习的点点滴滴.

一.题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

public static void main(String[] args) {
int a[]=new int[100];
a[0]=0;
a[1]=1;
sc=new Scanner(System.in);
int i=sc.nextInt();
for(int n=1;n<=i;n++)
{
a[n+1]=a[n-1]+a[n];

}
System.out.println(a[i]);
}

 二.题目：将一个正整数分解质因数。例如：输入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 static void main(String[] args) {
        // TODO Auto-generated method stub
int k=0;
int m=90;
for(int i=2;i<=m;i++)
{
int flag=0;
for(int j=2;j<=i-1;j++)
{
if(i%j==0)
{
flag++;
}
}
if(flag==0)
{
k=i;//将素数i赋给k

}
if(m%k==0)
{
System.out.println(k);
m=m/k;
}
}

各位路过的大神,如果有更好的方法,请指教,谢谢