《MATLAB程序设计》实验四函数编程.doc

实验四　函数编程 实验目的：掌握函数的定义；掌握函数的重载；掌握函数的嵌套调用和递归调用； 实验每组人数及学时：组人数1人，学时数：6学时 实验要求：要求每位实验人员于课堂时间完成相关练习 实验环境：装有Visual C++6.0的个人电脑 实验类型：设计型 2. 实验指导 在函数体中出现调用自身的函数称为递归函数。 在分析带有递归性质的问题时，可采用“分治法”： 对于一个输入规模为 n 的函数或问题，用某种方法把输入分割成 k(1k≤n) 个子集，从而产生m个子问题，分别求解这m个问题，得出m个问题的子解，再用某种方法把它们组合成原来问题的解。若子问题还相当大，则可以反复使用分治法，直至最后所分得的子问题足够小，以至可以直接求解为止。 在利用分治法求解时，若所得子问题的性质和原问题相同，则可采用和原问题相同的解决方法，即递归求解。 函???的形参与实参之间传递的方法有三种：值传递、地址传递与引用传递；三种传递方向都是单向传递：实参传向形参； 值传递：是将实参的值传递给形参，形参变量与实参变量占用不同的内存空间； 地址传递：将实参的地址传递给形参，形参变量与实参变量占用同一段内存空间，对形参的计算就是对实参的计算； 引用传递：是给实参建立一个别名，即形参是实参的别名，因而形参与实参也是占用同一段内存空间，，对形参的计算就是对实参的计算；就好像有同学的户口本既有姓名，还有曾用名，都是指同一个人！ 如果形参是数组，实参是数组名，用的就是地址传递，形参与实参占用同一段内存空间。例如： 有10个数,要求：（1）写一个输入函数将10数输入到一个数组中；（2）写一个排序函数将这个数组进行由小到大存放在另一个数组中，（3）输入一个数，写一个查找函数，要求用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则打印出“无此数”。 #include iostream using namespace std; void inputa(double c[],int n);//函数声明 void sorta(double c[],double d[],int n); //函数声明 void findnum(double c[],int n,int num1); //函数声明 int main() { double a[10],b[10]; int i,num; inputa(a,10);//函数调用；第一个实参是数组名,形参数组c与实参数组a占用同一段内存空间，第二个实参是数组的大小； for (i=0; i10; i++) //输出数组a; couta[i] ; coutendl; sorta(a,b,10);//函数调用； for (i=0; i10; i++) //输出数组b; coutb[i] ; coutendl; cout输入要查找的数：endl; cinnum; findnum(b,10,num); //函数调用； return 0; } void inputa(double c[],int n)//定义输入函数：第一个形参是数组,[]可以不写但[]不能少，数组的大小由第二个形参传入; { int i; coutinput 10 number:endl; for (i=0; in; i++) //数组元素的下标总是从现在开始0到n-1; cinc[i]; } void sorta(double c[],double d[],int n)//定义排序函数 { int i,j,temp; for(i=0; in; i++) // 将数组c中的赋值给数组d，即赋值给实参数组 d[i]=c[i]; for(i=0; in-1; i++) //比较排序的总轮次n-1轮 for(j=i; jn-1; j++) //每轮比较的次数n-1-i次 if(d[j]d[j+1]) //对数组d排序，数组c不会被排序 { temp=d[j]; d[j]=d[j+1]; d[j+1]=temp; } } void findnum(double c[],int n,int num1)//第一个形参为查找的数组，第二个形参为数组的大小，第三个形参为要查找的数 { int low=0,high=n-1,binary=(