4数组与方法汇总.pptVIP

3、嵌套调用的函数流程示意 4、函数的递归调用recursion 在C语言当中，允许函数调用自己。 一个函数可以直接调用自己，也可以间接调用自己。 函数 func1()当中，如果有调用func1() 的语句，则为直接调用。 如果函数func1() 调用了函数func2()，而函数func2()当中又调用了func1(),则为间接调用。 #include stdio.h main() { printf(%lf\n,fact1(6)); printf(%lf\n,fact2(6)); } double fact1(int n) { double result=1; int i; for(i=1;i=n;i++) result=result*i; return result; } double fact2(int n) { double result=1; if(n==1) return 1; else result=n*fact2(n-1); return result; } 递归出口 函数的递归调用 程序 recur.c 的输出结果 理解函数递归调用过程的技巧：假设是每次调用不同的函数。 函数递归调用的一个有用特点 递归函数中，在递归调用之前的 语句按照函数调用的次序执行。 递归函数中，在递归调用之后的 语句按照函数调用的反序执行。 函数递归调用的一个有用特点 尾部递归（end recursion） 当递归调用出现在主调函数结尾处时（即出现在 return 之前），称为尾部递归（tail recursion）。 尾部递归是最简单的递归调用，其作用和循环非常类似。 尾部递归 举例：利用递归函数实现数制转换 要求，编写函数，在输入一个十进制整数后，能够将其转换为二进制数并打印结果。 十进制转换为二进制数举例 程序实现的困难之处：带余除法先得到的是二进制数的低位，和书写顺序相反。 解决方法之一：可以利用递归函数的特点。 十进制到二进制转换的程序实现 递归函数 递归函数 vDec2Bin()的实现 只有在满足一定的条件时才进行递归调用！ 递归函数中，在递归调用之后的语句按照函数调用的反序执行。 递归函数的优缺点 优点：在某些场合下，利用递归函数来解决某些问题比较方便（例如前面的数制转换程序，以及课本上的Hanoi塔问题）。 缺点： ① 递归函数不容易理解，程序可读性较差。 ② 递归函数很可能消耗过多的系统资源（一般是内存）。 结论：使用递归函数应该谨慎。 数组作为函数参数 显然可以使用数组元素作为函数的参数。此时实参向形参进行的是值传递，即相当于执行了 形参 ＝ 实参 的赋值运算。在被调函数中对形参的改变显然不会影响到实参。 还可以用数组名作为函数的参数。我们知道，数组名实际上等于数组第一个元素在内存中的存储地址。因此把数组名作为形参，实际上传递的是数组的地址。因此被调函数对形参数组的改变也是对实参数组的改变。（实参对形参仍然进行的是值传递，实参数组的首地址〔即实参数组的名字〕并不会被被调函数改变。） vReadyArray() -- reproduced All C functions are created equal 数组元素作为函数参数 fNum 1 3 2 7 8 1 0 -2 3 4 fNum[0] fNum[1] fNum[2] fNum[3] fNum[4] fNum[5] fNum[6] fNum[7] fNum[8] fNum[9] fArr 相当于执行 了赋值语句 fArr = fNum 数组名作为参数 多维数组名作为函数参数 显然多维数组的元素可以作为函数参数，此时实参向形参进行值传递，被调函数中，对形参的改变不会影响实参的值。 还可以用多维数组的名字作为函数参数，此时被调函数对形参数组的改变就是对实参数组的改变。 在使用多维数组作为参数的函数中，可以省里第一维的大小。但不能省略其他维的大小。 c12=1×(-2)+2×1+3×0=0 矩阵乘法 作业 编写函数，实现打印任意二维数组的功能。 变量的作用域与存储类别 数组与方法 （一）、数组 一、数组定义 二、数组内存分配 三、数组的应用 一、数组定义 Int [] a=new int [10]; Int [] a; a=new int[10]; 等价 二、数组内存分配 首地址1000 ③变化写入—a a null @1000a 0 0 ….10个 ① Int a; ② New int[10] 三、数组的应用 1、定义六个数的数组、输入，找出期中最大值、奇数和 作业 2、定义六个数的数组、排序、查找某个数，如果存在，删除改数，不存在加入到合适位