首页 > 代码库 > 4循环嵌套和方法

4循环嵌套和方法

1 循环嵌套

  循环嵌套(多重循环):一个循环结构中的循环体包含其他的循环结构。

  任意两种循环结构都可以相互嵌套。

  for(表达式1;表达式2;表达式3){

    for(表达式1;表达式2;表达式3){

    }

  }

  特点:外层循环执行1次,内层循环有可能执行多次。

  只有当内层循环执行结束后,才会执行下次的外层循环。

示例1:打印3行8列的矩形矩形  

  public class TestLoop{

    public static void main(String[] args){

      //外层循环控制行数

      for(int i=0;i<3;i++){

        //内层循环控制每行打印的列数

        for(int j=0;j<8;j++){

         System.out.print("*");

        }

      System.out.println();//换行

      }

    }

  }

示例2:打印倒直角三角形 

  //外层循环控制行数

  for(int i=0;i<3;i++){

  //内层循环控制每行打印*的个数

    for(int j=0;j<3-i;j++){

      System.out.print("*");

    }

  System.out.println();//换行

  }

示例3:打印平行四边形

  分析:每行是有空格和星号组成

  //外层循环控制行数

  for(int i=0;i<3;i++){

    //控制空格个数

    for(int j=0;j<2-i;j++){

      System.out.print(" ");

    }

    //空格星号的个数

    for(int j=0;j<8;j++){

      System.out.print("*");

    }

  System.out.println();//换行

  }

2 打印101~150之间的所有素数(goto)

 Goto:带标签的break和continue

  public class TestGoto{

    public static void main(String[] args){

      int count=0;

      outer:for(int i=101;i<150;i++){

        for(int j=2;j<i-1;j++){

          if(i%j==0){

            continue outer;

          }

        }

      System.out.print(i+"\t");

    }

  }

3 经典循环嵌套例题

例题1:打印99乘法表

  public class Ex01{

    public static void main(String[] args){

      for(int i=1;i<=9;i++){

        for(int j=1;j<=i;j++){

          System.out.print(i+"*"+j+"="+(i*j)+"\t");

        }

      System.out.println();

      }

    }

  }

例题2:百元百鸡:公鸡5元/只,母鸡3元/只,小鸡1元3只,问100元买100只鸡如果购买?

 

  public class Ex02{

    public static void main(String[] args){

      for(int x=0;x<20;x++){//公鸡的个数

        for(int y=0;y<33;y++){//母鸡的个数

          for(int z=0;z<100;z++){//小鸡的个数

            if((x+y+z==100)&&(15*x+9*y+z==300)){

              System.out.println("公鸡:"+x+",母鸡:"+y+",小鸡:"+z);

             }

          }

        }

      }

    }

  }

例题3:兔子问题:1对兔子,从第三个月开始每个月可以生一对小兔子,小兔子从三个月开始每个月也可以再生一对小兔子,假设兔子不死,问1年后共多少对兔子?(斐波那契数列)  

    斐波那契数列:1 1 2 3 5 8 13....

          f(n)=f(n-1)+f(n-2); n>=3

  public class Ex03{   

    public static void main(String[] args){

      int f_1=1;//f(n-1)

      int f_2=1;//f(n-2)

      int f_n=0;//f(n) 第N个月的兔子总数

      for(int i=3;i<=12;i++){

        f_n = f_1+f_2;

        f_2 = f_1;

        f_1 = f_n;

      }

    System.out.println("共有"+f_n+"对兔子!");

   }

  }

3 方法的定义

  方法:为了完成某些功能而封装了某些代码的集合。

  方法的定义:

    [修饰符] 返回值类型  方法名(形参列表){

      方法体;

      return 返回值;

    }

  修饰符:封装时会详细介绍,今天代码的修饰符:public static

  返回值类型:如果有返回值,其返回值类型可以是任何类型,如果没有返回值,可以定义为void

  是否需要返回值的判断依据:其他方法是否需要使用当前方法的处理结果。

  如果其他方法需要使用当前方法的处理结果,需要返回值,否则可以不要返回值

  方法名:满足标识符的命名规则

  参数列表:可以有参数,也可以没有参数。

  是否需要参数的判断依据:当前方法是否需要使用其他的方法中的值。

  如果当前方法需要使用其他方法的值,需要以参数的方式进行传入,否则可以不要参数

  返回值:java中返回值只有1个,其类型必须与返回值类型向对应。

  参数:

    形式参数:在方法定义时,用于限制该方法需要的参数的类型和个数。(int rows,int cols)

    实际参数:在方法调用时,具体传入的值。(5,10)

        注意:在方法调用时,实际参数的类型和个数必须与形式参数相对应。

  方法的调用:

    情况1:如果在同一个类中,直接使用方法名就可以调用。printRectangle();

    情况2:通用的静态方法的调用方式: 类名.方法名();  TestMethod.printRectangle();

示例1:  

  public class TestMethod{

    //无参数,无返回值

    public static void printRectangle(){

      for(int i=0;i<3;i++){

        for(int j=0;j<8;j++){

          System.out.print("*");

        }

      System.out.println();//换行

      }

    }

    //有参数,无返回值

    public static void printRectangle2(int rows,int cols){

      for(int i=0;i<rows;i++){

        for(int j=0;j<cols;j++){

          System.out.print("*");

        }

      System.out.println();

      }

    }

    //无参数,有返回值

    public static double calcArea(){

    int r=2;//半径

    final double PI=3.14;

    double s = PI*r*r;

    return s;//返回值

    }

    //有参数,有返回值

    public static double calcArea2(int  r){

      final double PI=3.14;

      double s = PI*r*r;

      return s;

    }

 

    public static void main(String[] args){

    //printRectangle();

    //TestMethod.printRectangle();  //无参数,无返回值

    //TestMethod.printRectangle2(15,10);//有参数,无返回值

    //double s = TestMethod.calcArea();//无参数,有返回值

    double s = TestMethod.calcArea2(4);//有参数,有返回值

    System.out.println("圆的面积为:"+s);

    }

  }

4 方法的重载

  方法的重载: 在同一个类中,方法名相同,参数列表不同。(同名不同参)

  参数列表不同:

    1.个数不同: System.out.println(); System.out.println(String s);

    2.类型不同: System.out.println(int i);System.out.println(double d);

    3.顺序不同: add(int a,double b); add(double a,int b);

  在方法调用时,会根据参数的类型、个数和顺序自动匹配到相应的方法

示例1:

  public class TestMethod2{

    public static int add(int a,int b){

      return a+b;

    }

    public static double add(int a,double b){

      return a+b;

    }

    public static double add(double a,int b){

      return a+b;

    }

    public static double add(double a,double b){

      return a+b;

    }

 

    public static void main(String[] args){

      double result = TestMethod2.add(1.0,2.0);

        System.out.println("result="+result);

     }

   }

5 递归

  递归:在程序中方法(函数)自身调用自身。

  使用场景:将一个复杂的问题可以分解为若干子问题,每个子问题的解决方案与上一层一致。

  编写递归时需要注意:递归的条件和递归体

    递归条件:类似于循环条件,做什么时候为止不再调用自身,如果缺少条件将会造成死循环。

    递归体:类似于循环体,重复做的事情。

  递归的优点:编写简单,更加贴近人类的思维习惯。

  递归的缺点: 1.大量占用系统堆栈,对内存的消耗较大。

        2.递归调用耗时较长。

  注意:所有利用递归解决的问题都可以使用循环(迭代)解决;不推荐过多使用递归,应为递归既耗时又耗用资源。

示例1:

  public class TestMethod3{

    //计算N的阶乘

    public static long factorial(int n){

      if(n==1){

        return 1;

      }else{

        return n*factorial(n-1);

        }

      }

    //斐波那契数列:f(n)=f(n-1)+f(n-2)

    public static long fibonacci(int n){

      if(n==1||n==2){

        return 1;

      }else{

        return fibonacci(n-1)+fibonacci(n-2);

        }

      }

    public static void main(String[] args){

      //long result = factorial(5);

      long result = fibonacci(12);

      System.out.println("result="+result);

     }

  }

 

4循环嵌套和方法