java经典代码

99乘法表

冒泡算法

水仙花数

佩波那契数列

99乘法表
问题描述：略
解析：略

public static void main(String[] args) {
   for (int i = 1; i <= 9; i++) { //控制9行
       for (int j = 1; j <= i; j++) {//控制每行列数
           System.out.print(j + "*" + i + "=" + j * i + " ");
       }
       System.out.println("");//控制换行
   }
}    

冒泡算法
问题描述：略
解析：

• 核心在于每次通过两两比较交换位置,选出剩余无序序列里最大(小)的数据元素放到队尾

public static void main(String[] args) {
	 for(int i=0;i<arraj.length-1;i++){
		for(int j=0;j<arraj.length-1-i; j++){
				if(arraj[j]>arraj[j+1]){
					int temp = arraj[j];
					arraj[j]=arraj[j+1];
					arraj[j+1]=temp;
			}
	  }
}

水仙花数
问题描述： 153是一个“水仙花bai数”,因为153=1的三次方＋5的三次方＋3的三次方，求出100至999之间的所有“水仙花数”。
解析：

• 核心在于分离出各位，十位和百位数

public static void main(String[] args) {
        int a,b,c,s;
        for(int i=100;i<1000;i++)
        {
           c=i%10;
           b=(i/10)%10;
           a=i/100;
           if(Math.pow(a,3)+Math.pow(b,3)+Math.pow(c,3)==i)
           {
              System.out.print(" "+i);
           }            
        }
    }

佩波那契数列
问题描述：略
解析：

• 递归处理

• 规律：1、1、2、3、5、8、13、21、34、…

public static void main(String[] args) {
	int n = 2;
	//int result = Fibonacci(n);
	System.out.println(Fibonacci(n));
}

static int Fibonacci(int n) {
        if(n == 0){
            return 0;
        }
        else if(n == 1){
            return 1;
        }
        else{
            return Fibonacci(n-1) + Fibonacci(n-2);
        }
    }