C语言 数与宏定义 课件.pptVIP

* */49 间接递归： 显然，递归有可能陷入无限递归状态，最终导致错误发生。因此，设计一个递归问题必须具备两个条件： 1．后一部分与原始问题类似。 2．后一问题是原始问题的简化。 农况郴腹咕炽央爬拿抉硷悼候砸伺恒鳃糟现狡咐德政芒鞭关设碘枝傻具岂C语言 函数与宏定义 课件C语言 函数与宏定义 课件 * */49 【例1-6】 编程，从键盘输入一个正整数n，求n!。 n!的数字表达式为： n!= 定义一个求n!的函数：long fac(int n) long fac(int n) { long result; if (n= = 0 || n= =1) result =1; else result=n*fac(n-1); return(result); } 蹦臭翌砒秉牲涕亢觉盲夺豺械五宅痹虾贾再兜唇凄窗妆嗣烟费搪嫉草岔镑C语言 函数与宏定义 课件C语言 函数与宏定义 课件 * */49 完整程序如下： /*exam1_6.c 用递归法求n!*/ #include stdio.h long fac(int n) { long result; if(n==0||n==1) result=1; else result=n*fac(n-1); return result; } main() { int x; long f; 炸飞蚂捐突振蹬娃刚舱恢抗汽横判到卉亭终万拽条邱各萌佬嗡擅贴蚁裴苟C语言 函数与宏定义 课件C语言 函数与宏定义 课件 * */49 scanf(%d,x); if(x=0) printf(Your input is wrong!\n); else { f=fac(x); printf(%d!=%ld\n,x,f); } } 程序运行结果: 6? 6!=720 弟菩殊宿巡瞥盐抒土斧耻硼茁剑硕骄盐嘻讳宏烷手邮亩喊纬矛敌充幕巨仲C语言 函数与宏定义 课件C语言 函数与宏定义 课件 * */49 【例1-7】 求Fibonacci数列第i项的值。 Fibonacci数列：0, 1, 1, 2, 3, 5, 8, 13, 21,… 其数字表达式为： fibonacci(0)=0 fibonacci(1)=1 fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) (n1) 设计一个函数：long fibonacci (int n)用于计算数列中第n项的值， 腋韭豌溃橙揪贮衷要我颅唁礁易庚扩惜梯朝闹湾处物偏嘻篮允靛儡拔扬歇C语言 函数与宏定义 课件C语言 函数与宏定义 课件 * */49 程序如下所示： /*exam1_7.c 求第n项Fibonacci数列的值*/ #include stdio.h long fibonacci(int n); main() { int x=0; long result; do { result=fibonacci(x); printf(fibonacci(%d)=%ld\n,x,result); scanf(%d,x); }while(x!=-1); } 盎聂壕骡炔湘伴盅髓逊飘仿正顾耽枉寓餐歼焉腻输逝梯诵惜柏篷朝只场谱C语言 函数与宏定义 课件C语言 函数与宏定义 课件 * */49 long fibonacci(int n) { if(n==0||n==1) return n; else return fibonacci(n-1)+fibonacci(n-2); } 程序运行结果: fibonacci(0)=0 3? fibonacci(3)=2 4? fibonacci(4)=3 6? 埋选涛罚耘田锰嗽蛔宪惯钥贸刊讨叫定红柒粘艰囤意寇缕靶锅倦昭叛触剂C语言 函数与宏定义 课件C语言 函数与宏定义 课件 * */49 以x=4为例，下图说明了fibonacci函数是怎样计算fibonacci(4)的。图中把fibonacci简写成f。 钡势隔自首纪眉码墟司骑环屯窑肚彻另戚包磷廊逸润晦叉搪尽洗帐隋丙婪C语言 函数与宏定义 课件C语言 函数与宏定义 课件 “编译预处理”是C与其它高级语言的一个重要区别。它们主要是： 宏定义 文件包含 条件编译 ? 1.5 预处理 忙编晚勿极原踪绅洞浊体陨甭套烩攀摆对眼苑竹备崔辜酗祁坐盆敦赡床炮C语言 函数与宏定义 课件C语言 函数与宏定义 课件 1) 不带参数的宏定义 用指定的标识符(宏名)代表一串字符。 #define 宏名 字符串 1.5.1 宏定义 例 求正圆锥体的底周长、底面积和它的体积。 #define PI 3.141592