吴文虎程序设计5.ppt

计算机程序设计基础 第五讲 函数 三、数组 现假定 n=6，k=4 我们用函数来编写这个题的程序，参考程序如下： 主函数执行下述语句时， printf(“%d\n”,SOP(n,k)); 传值给被调用函数 int SOP(m,l) n的值6传给m, k的值4传给l。 6和4为实在参数，m和l为形式参数。 被调用函数在其形式参数被赋值之后，开始执行函数体，先是让累加器初始化为0（sum=0），接着进入以i为控制变量的计算循环，i从1变到m（m=6），即累加m次（即6次）。循环体为sum=sum+power(i,l)。当6次循环执行完后，实现的是 这里显然是一种递归定义，当着解move(n-1, A, C, B)时又可想到，将其分解为3步： 第1步：将上面的n-2只盘子作为一个整体从A经B到C，move(n-2, A, B, C)； 第2步：第n-1号盘子从A直接移至B，即n-1:A to B； 第3步：再将上面的n-2只盘子作为一个整体从C经A移至B，move(n-2, C, A, B)； 下面，我们还是以3只盘子为例画出递归的与或图。 * * 问题：编程求解 #include stdio.h //预编译命令 #define n 6