算法作业

 1.求1+2+...+100

public class Suanfa {                                      
 public static void main(String args[]){
  /*方法一
  int a = 1;
  int b = 2;
  for(;b<=100;){
   a = a + b;
   b++;
   }
  System.out.println(a);
  */
  
  //方法二
  int sum = 0;
  for(int i=1;i<=100;i++){
   sum = sum + i;
   }
   System.out.println(sum);
  
  }
 }

2. 数列1 1 2 3 5 8...求第二十一个的值

public class Suanfa2 {
 public static void main(String args[]) {
  int a = 1;
  int b = 1;
  for(int i=1;i<=19;i++) {
   int c = 0;
   c = a;
   a = b;
   b = c + a;
   }
   System.out.println(b);
  }
 }

3.打印*

        **

        ***

    　 ****

        *****

        ******

        *******

        ********

        *********

public class Suanfa3 {
 public static void main(String args[]){
  for(int i=1;i<=9;i++){
   for(int j=1;j<=i;j++){
    System.out.print("*");
    }
   System.out.println();
   }
    }
 }

4.打印上题倒着的

public class Suanfa4 {
 public static void main(String args[]) {
  for(int i=9;i>=1;i--){
   for(int j=1;j<=i;j++){
    System.out.print("*");
    }
   System.out.println();
   }
  }
 }

5.打印出 

public class Suanfa5 {
 public static void main(String args[]){
  
  /*for(int i=5;i>=1;i--){
   for(int j=1;j<i;j++){
    System.out.print(" ");
         }
    for(int a=1;a<=11;a++){
    if(a>2*i) {
      System.out.print("*");
     }
      }
      System.out.println();
     }*/
    int b =1;
    for(int i=5;i>=1;i--){
     for(int j=1;j<i;j++){
      System.out.print(" ");
      }
     for(int a=1;a<=b;a++){
      System.out.print("*");
      
      }
     System.out.println();
     b=b+2;
     }
    }
   
   }
  
 6.打印出99乘法表

public class Suanfa6 {
 public static void main(String args[]) {
  for(int i=1;i<=9;i++){
   for(int j=1;j<=i;j++){
    System.out.print(j+"*"+i+"="+j*i+" ");//加号连接“”
    }
    System.out.println();
   }
  }
 }

7.打印出100到200之间的质数

public class Suanfa8 {
 public static void main(String args[]) {
  for(int i=101;i<200;i++){
   for(int j=2;j<i;j++){
    if(i%j==0){
     break;
     }
     else if(j==(i-1)){
      System.out.println(i);
     }
     
    }
   }
  }
 }

8，用递归法做第二题

public class Suanfa7 {
 public static void main(String args[]) {
  
   System.out.println(m(21));
   
  }
  
 public static int m(int n){
  if(n==1||n==2){
  return 1;}
   else
     return m(n-1)+m(n-2);
   
    
  }
 }