用二维数组实现杨辉三角形 递归思想

二维数组

二维数组：指数组元素是一维数组，即数组嵌套数组。

二维数组的格式：

1、数据类型[] []变量名=new 数据类型[m] [n];
m表示这个二维数组有多少个一维数组 必须写上,n表示每个一维数组的长度（可以不写）
2、数据类型[] [] 变量名=new 数据类型[] [] {{元素}，{元素}，{元素}}；

简化版 ：数据类型[] [] 变量名={{元素}，{元素}，{元素}}；

两种定义二维数组的方式：
int [] [] arr=new int[3] [2];  //表示二位数组里放了3个长度为2的一维数组；
int [] [] arr1={{1，2，3}，{4，5，6}，{7，8}}；

二维数组的遍历

public class ArrayDemo{
public statioc void main(String[] args){
  int [][]arr={{20,40},{10,30},{10,30,40},{10,1}};
  //二维数组的遍历：
  for(int i=0;i<arr.length;i++){
      for(int j=;j<arr[i].length;j++{
      System.out.println(arr[i][j];
      }
      }
      }

案例演示
公司年销售额求和
某公司按照季度和月份统计的数据如下：单位(万元)
第一季度：22, 66, 44
第二季度：77, 33, 88
第三季度：25, 45, 65
第四季度：11, 66, 99

public class ArrayDemo2{
public static void main(String[] args){ 
    int [][] arr={{22,66,44},{77,33,88},{25,45,65},{11,66,99}};
    int sum=0;
    for (int i=0;i<arr.length;i++){
        for(int j=0;j<arr.length[i];j++){
           sum+=arr[i][j];
           }
          }
          System.out.println("总销售额是："+sum);
          }
          }

打印杨辉三角

打印杨辉三角形(行数可以键盘录入）
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
分析：1、每一行的第一个数和最后一个数都是1
2、从第三行开始，中间的数等于我上一行的前一列的数和我上一行本列数的和。
如何实现？
a：我们需要打印一个三角形；
b:第一个数和最后一个数是1；
c:从第三行开始，中间的数等于我上一行的前一列的数和我上一行本列数的和。

imprt java.util.Scanner;
public class ArrayDemo{
public static void main(String[] args){
  Scanner sc=new Scanner(System.in);
  System.out.println("请输入行数”);
  int n=sc.nextInt();
  int [][]arr=new int[n][n];
  for(int i=0;i<arr.length;i++){
  arr[i][0]=1; //将每一行的第一个数置为1
  arr[i][i]=1;//将三角形的每一行的最后一个数置为1
  }
  for(int i=2;i<arr.length;i++){
      for(int j=1;j<=i-1;j++){
      //从第三行开始，中间的数等于上一行的前一列的数加上上一行本列的数。
           arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
           }
         }
   for(int i=0;i<arr.length;i++){
       for(int j=0;j<=i;j++){
        System.out.print(arr[i][j]+"\t");
        }
        System.out.printIn();
        }
        }
        }

递归

递归：就是方法中调用方法本身的现象。
递归的注意事项：要有出口，否则就是死递归。次数不能太多，否则就内存溢出。

例：用递归求5的阶乘

public class JieCheng{
  public static void main(String[] args){
  int r=jieCheng(5);
  System.out.println（"结果是"+r);
  }
  private static int jieCheng (int i){
      if(i==1){
         return1;
         }else{
              return  i*jieCheng(i-1);
              }
              }
              }

例：兔子问题(斐波那契数列)
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
由此可见兔子对象的数据是：1 , 1 , 2 , 3 , 5 , 8 …

分析：观察兔子的总数 发现，第三个数起，每一个数是前面两个数之和。用递归实现代码如下：

public class Rabbit{
public static void main(String[] args){
       int sum=sumRabbit(20);
       System.out.println("兔子的对数"+sum);
       }
  private static int sumRabbit(int i){
      if (i==1||i==2){
           return 1;
           }else{
               return sumRabbit(i-1)+sumRabbit(i-2);
               }
            }
       }