C语言程序设计课件【全免费】.ppt

一、教学对象 计算机科学与技术系新生(第二学期） 二、教学目标 程序设计的重要性 程序设计的基本概念与基本方法 编程解题的思路与典型方法 数学模型简介 算法及算法步骤 程序结构与相应语句 编码与上机调试 ;;;;;;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; 作业 1.打印魔方阵： 8 1 6 3 5 7 4 9 2 ;;int SOP(m,l) //整型自定义函数,m,l 为形参 int m,l; //形参m,l 为整型变量 { int i,sum=0; //整型变量i,sum for (i=1; i=m; i=i+1 ) {sum=sum+power( i ,l ); } return (sum) ; } //返回值sum给函数sop(n,k) //以下函数是被函数sop(n,k)调用的函数 int power(p,q) //整型自定义函数 int p,q; //形参p,q 为整型变量 {int i,product=1; for(i=1; i=q; i=i+1) { product=product*p; } return(product); } //累乘值product返回给power;;第五讲 函数;4、实在参数是一个具有确定值的表达式。函数在调用时，将实在参数赋给形式参数。 比如，主函数调用SOP(n,k)，这时，n,k为实在参数，n的值为6，k的值为4。在被调用函数定义中，int SOP(m,l)中的m,l为形式参数，在SOP被调用时，系统给m,l这两个形式参数分配了内存单元之后，n的值6赋给m，k的值4赋给l。 实在参数的个数及类型应与形式参数一致。赋值时前后对应关系不会改变。下面画出主函数与SOP函数，调用与被调用时参数传递关系：;主函数执行下述语句时， 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次循环执行完后，实现的是;power(i,l)处在SOP(m,l)函数中，表示SOP函数去调用power 函数。其中i,l为实在参数，而int power(p,q)中的p,q为形式参数。 比如，执行SOP(6,4)时，l=4,m=6, 当i=1时， sum=sum+power(1,4) 这里1，4为实在参数，调用power(p,q)，两个形式参数p,q分别被赋以1，4。;6;第五讲 函数;例： 求函数f(x)=x3+x+5的值，其中x=y3+y2+5y+6，求当y=1,2,3,4…,100时f(x)的值。 ;作业: 1.设计一个函数,求解1000以内的所有素数.;递归算法在可计算性理论中占有重要地位，它是算法设计的有力工具，对于拓展编程思路非常有用。就递归算法而言并不涉及高深数学知识，只不过初学者要建立起递归概念不十分容易。 我们先从一个最简单的例子导入。 用递归算法求n! 定义：函数 fact(n) = n! fact(n-1) = (n-1)! 则有 fact(n) = n*fact(n-1) 已知 fact(1) = 1;下面我们以3！为例画出了调用和返回的递归示意图 ;从图可以想象： 欲求fact(3)，先要求fact(2)；要求fact(2)先求fact(1)。 就象剥一颗圆白菜，从外向里，一层层剥下来，到了菜心， 遇到1的阶乘，其值为1，到达了递归的边界。 然后再用fact(n)=n*fact(n-1)这个普遍公式，从里向外倒推回去得到fact(n)的值。 为了把这个问题说得再透彻一点。我们画了如下的流程图：; ;将上图改为下图;在这个图中“内层”与“外层”有着相同的结构。它们之间“你中有我，我中有你”，呈现相互依存的关系。 为了进一步讲清递归的概念，