[2-4]函数与编译预处理.pptVIP

第五章 函数和编译预处理;本讲主要内容;2008等级考试考试试卷;#include iostream.h int fun(int x,int y) { printf(“%d %d ”,x,y); return (xy?x:y); } void main() { int a=3,b=6,k=4,m; m=fun(fun(a,b),fun(b,k)); printf(“m=%d “,m); };#include iostream.h void ff(int m,int n) { int t=m+n; m=n;n=t; } void main() { int a,b,i; for(a=b=i=1;i=5;i++) { ff(a,b); couta\tb\n; } } ;;概念引入;f(x)=;模块化程序设计过程;例1、输入40人成绩，求平均分、最高分、不及格人数。;S2：求平均成绩;5.1.2 函数的定义;5.1.3 函数的调用;5.2.1 函数的形式参数和实际参数;5.2.1 函数的返回值;5.2.2 函数的原型说明 ;5.2.3 函数的值调用;5.2.3 函数的值调用;【例】下面是一个四行“*”组成的图形，分析其特点，编程输出任意n行“*”组成的图形（0n≤20） ;#define SPACE 32 //32是空格字符的ascII码 void printstar(int i,int n) { int j; for(j=1;j=n-i;j++) //输出n-i个空格 printf(%c,SPACE); for(j=1;j=2*i-1;j++) //输出2*i-1个‘*’ printf(%c,*); printf(\n); //换行 } ;#include stdio.h void main ( ) { int power(int,int); int x,y,z ; scanf(“%d%d”,x,y); z=power(x,y); printf(%d\n,z); } power(int m,int n) { int i, k=1; for(i=1;i=n;i++) k*= m ; return( k ) ; };【例2.9-4】从键盘输入一个整数n，计算y=1!+2!+3!+…+n!的值;素数判定;编一程序打印出2至99之间的所有素数;5.3 函数的嵌套和递归调用;main()函数 a函数 b函数 调用a函数 调用b函数 结束 a函数结束 b函数结束 ;函数的嵌套调用举例;函数的递归调用;函数的递归调用;#include stdio.h int mystery(int a,int b) { if(b==1) return a; else return a+mystery(a,b-1); } void main() { int x=5,y=3; printf(%d\n,mystery(x,y)); };对一个整数2467，怎样正序输出2467；怎样倒序输出7642；;#include stdio.h void rec(char c) { if (c==0) return; rec(c-1); printf(%c,c); } void main() { char c=3; rec(c); };rec(‘3’) { if (‘3’==‘0’) return; rec(‘2’); printf(“3“）； };请分析以下例子;;递归调用特点;例5.6 汉诺塔问题;汉诺塔问题是印度的一个古老的传说，是开天辟地的神勃拉玛让庙里的僧侣们去移动。如果僧侣们能按规则将64个盘子依规则从指定的柱子上全部移动到另一根柱子上，那么，世界末日即随之来到，因为解答结果移动圆片共需要18446744073709551615次。;思路：将n个盘子从A针移到B针可分解为三个步骤： 1、将A上n-1个盘借助C针移到B针. 2、将A针上剩下的一个盘移到C针 3、将B针上的n-1个盘借助A移到C针。 其中1、3的办法是相同的，只是针的名称不同。;B;因此，三个步骤可分成两类操作： （1）将 n-1个盘从一个针移到另一个针（n1）， 是一个递归过程