一、汉诺塔解决递归问题的两个思想1.问题n 和 问题n-1 之间的递推关系2.结束条件递归过程1、 将n-1个盘子从 A - B //递归2、 将剩下的那个盘子从A-C3、 将n-1个盘子从B-C //递归结束条件当 n 1 //A-C起始 辅助 目标n个盘子 A B Cn-1 A C B二、整型一维数组-函数要传递整个数组数据类型 角度a //数组名 ----数据类型 int[10]//形参 int x[10]void printArray(int x[10]) //形参 ---实参该怎么传{}数组传参本质整型一维数组void printArray(int x[10]) //形参 ---实参该咋传void printArray(int *x) //编译器是这么看的 int *表示是指针类型{}因为数组的特点://连续性//有序型//单一性[ a[0] ] ----首元素的起始位置(地址)[ a[1] ][ a[2] ]......[总结]整型一维数组 作为函数参数形参//形式上 ---数组形式printArray(int a[],int len) //需要一个数组形式的形参 和 数组长度的形参//本质上 ---指针变量(编译器理解的本质)printArray(int *a,int len) //指针变量 用来接收数组首元素的地址实参printArray(数组名,数组长度) //实参传递 要传数组名 和 数组长度//数组名 从代表值的角度 代表的是 首元素的地址整型 一维数组 做函数参数形参 数组形式 数组长度变量实参 数组名 数组长度函数传参 ---实参 给到 形参 实际上是将实参的值 给到 形参变量eg1. 打印数组2. 从键盘上获取数组的值3. 找数组中的最大值4. 数组逆序修改的实际上是主函数 数组a空间中的数据5. 选择排序6. 冒泡排序7. 插入排序8. 二分查找三、字符型一维数组-函数字符型 一维数组 做函数参数形参 数组形式 //不需要数组长度 ---因为字符串本身有结束标志实参 数组名eg1. 输出2. 字符串长度3. 复制4. 拼接5. 比较字符串大小四、二维数组二维数组作为函数参数整型:int a[3][4] {1,2,3,4,5,6,7,8,9,10,11,12};void printArray(int a[3][4]) //形参 可以写成数组的形式void printArray(int(*a)[4]) //本质编译器还是当作指针看的二维数组的本质 --- 一维数组的一维数组void printArray(int[4] a[3]) //形参 可以写成数组的形式void printArray(int[4] *a) //本质编译器还是当作指针看的注意:二维数组作为函数参数形参 二维数组形式 行数的变量实参 二维数组数组名 行数的值eg