【C语言】十三章.pptVIP

【C 语言】第十三章 【主要内容】: - 函数的递归调用 - 内部函数和外部函数 - 介绍 Main 函数 - 综合应用实例 13.1 函数的递归调用 在调用一个函数的过程中，又直接或者间接地调用了该函数本身，这种形式称为函数的递归调用，这个函数就称为递归函数。 递归函数分为直接递归和间接递归两种: 1、直接递归就是函数在处理过程中又直接调用了自己，如： 01 int func(int a) 02 { 03 int b,c; 04 …… 05 c=func(b); 06 …… 07 } func函数开始 调用func函数 func函数结束 【有关 - 阶乘】 【阶乘的概念 】 — 阶乘(factorial)是基斯顿·卡曼(Christian Kramp, 1760 – 1826)于1808年发明的运算符号。阶乘，也是数学里的一种术语。 【阶乘的计算方法】 — 阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。 例如 : 所要求的数是4，则阶乘式是1×2×3×4，得到的积是24，24就是4的阶乘。 例如 : 所要求的数是6，则阶乘式是1×2×3×……×6，得到的积是720，720就是6的阶乘。例如所要求的数是n，则阶乘式是1×2×3×……×n，设得到的积是x，x就是n的阶乘。 【阶乘的表示方法】—　任何大于1的自然数n阶乘表示方法： 　n!=1×2×3×……×n 　或 　n!=n×(n-1)! 　　　　　　　　　　　　［ 0！=1，注意(0的阶乘是存在的) ］ 13.1 函数的递归调用 2、如果函数p调用调用函数q，而函数q反过来又调用函数p，就称为间接递归。如： int func1(int a) { int b,c; …… c=func2(b); …… } int func2(int x) { int y,z; …… z=func1(y); …… } func1函数开始 调用func2函数 func1函数结束 func2函数开始 调用func1函数 func2函数结束 【 Fibonacci - 费布纳西数列】 由来 ：十三世纪数学家费布纳西所提出的一种无穷数列，定义为：第一、二项皆等于一,从第三项开始，以后每项等于前面两项的和。因此费布纳西数列最初几项为:1,1,2,3,5,8,13,21,34......，这个数列与许多数学结构及自然现象有十分密切的关系。 费布纳西在实际中的应用：主要是用于植物形态中的表现。 13.1 函数的递归调用 【范例13-1】 用递归方法求n!(n0)。 【范例13-2】 用递归法求Fibonacci数列。 fac(5) 输出fac(5) main fac函数 n=4 m=fac(3)*4 fac(4)=24 fac函数 n=3 m=fac(2)*3 fac(3)=6 fac函数 n=2 m=fac(1)*2 fac(2)=2 fac函数 n=1 m=1 fac(1)=1 fac函数 n=5 m=fac(4)*5 fac(5)=120 13.2 内部函数和外部函数 13.2.1 内部函数 13.2.2 外部函数 13.2.1 内部函数 在一个源文件中定义的函数只能被本文件中的函数调用，而不能被同一源程序其它文件中的函数调用，这种函数称为内部函数。 定义内部函数的一般形式是： static 类型说明符 函数名(形参表) 例如： static int f(int a,int b)； /*内部函数前面加static关键字*/ { …… } 13.2.2 外部函数 外部函数在整个源程序中都有效，只要在定义函数时，前面加上extern关键字即可 定义的一般形式为： extern 类型说明符 函数名([形参表]) 例如： extern int f(int a,int b) { …… } 范例13-3 13.3 Main函数 C程序的执行总从main函数开始； 注意： ⑴ main函数可以调用其他函数，但其他函数不能调用main函数。main函数也不能调用自己。 ⑵ main函数可以带有两个参数，其一般形式是： int main(int argc，char *argv[ ]) { 函数体 } 范例13-4 13.4 综合应用——用截弦法求方程的根 【范例13-17】