数组与递归算法

第五章 数组（共6题） 1. 请创建长度为3的一维char类型数组a。  char [] a = new char[3]; 2. 请创建长度分别为3和8的二维double型数组b。 double [ ] [ ] b = new double [3] [8]; b [0] =3; b [1] =8; 3. 请创建合适类型的一维数组a，并将整数3、6、9保存在a中。 int [ ] a = new int [3]; a [0] = 3; a [1] = 6; a [2] = 9; int [ ] a = {3,6,9}; 4. 改正错误：完成上题后，从数组中取出6的语句  char d = a[20];  int d = a [6]; 5. 已知数组a有成员变量length，写出求a长度的语句。  int c = a.length; 6. 请创建合适类型的二维数组并按顺序保存"孙悟空猪八戒"，再从该数组中取出"八"字。 char [ ] [ ] A = new char [2] [3]; A [0] [0] = ‘孙’; A [0] [1] = ‘悟’; A [0] [2] = ‘空’; A [1] [0] = ‘猪’; A [1] [1] = ‘八’; A [1] [2] = ‘戒’; char [ ] [ ] A = {{ ‘孙’, ‘悟’, ‘空’}{‘猪’, ‘八’, ‘戒’}}; char [ ] [ ] d = [1] [1]; system.out.println(“d = ” + d ); 第六章 递归算法（共3题 + 1选做题） 1. (P149) 已知Fibonacci数列1,1,2,3,5,8, ... 的递推公式，请编写对应递归函数的程序。    F(n) = n                当n=0, n=1;    F(n) = F(n-1)+F(n-2)     当n≥2； Public long F (int n){ long z; if(n==0||n==1) return n; else{ z = F(n-1)+F(n-2); return z; } } 2. (例6-1, P141；习题6-10，P158) 写出阶乘n!=n×(n-1)×...×2×1的递推公式， 编写对应递归函数的程序。  Public long F (int n){ long z; if(n==1) return n; else{ z = n * F(n-1); return z; } } 3. (习题6-9, P158) 写出累加和n+(n-1)+...+2 +1的递推公式，并填写递归函数中缺少的程序。   public long F(int n) {          long z;  if(n==1) return n; else{      z = n + F(n-1);     return z;          }  } 4. (选做) 一头小母牛从出生起第四个年头开始每年生一头母牛，按此规律第n年时有多少头母牛？请写出计算所需的递推公式，并编写对应递归函数的程序。 F(n) = 当n=1 F(n) = 当n≥2