lh-08 函数2.ppt

使用已定义函数示例 能用前面学习的语句编写简单的函数，并进行调用 例如，已知有函数isPrime(long n)，说明如下：函数的功能是判断给定的正整数n是否为素数，函数的返回值TURE/FALSE表示n是/不是素数。请编写main()函数，调用isPrime()验证歌德巴赫猜想：任意一个大偶数都能分解为两个素数的和。 歌德巴赫猜想 验证歌德巴赫猜想程序。 TC2.0 记事本 void main( ) { long i, even_num; printf(\ninput a big even number:); scanf(%ld,even_num); for(i = 2; i even_num / 2; i++) if (isPrime(i)==TRUE isPrime(even_num-i)==TRUE ) { printf(%ld + %ld = %ld,i,even_num - i,even_num); break; } } 关于函数 能用前面学习的语句编写简单的函数，并进行调用 理解形式参数和实际参数的概念，掌握基本的传值调用的形式和含义 理解完成一次函数调用的过程 理解函数的嵌套调用和返回过程 了解函数的递归调用和返回过程 掌握常用的系统提供的函数的调用方式 * 函数不能嵌套定义 函数不能嵌套定义，即不能在一个函数内定义另一个函数 int main ( ) { int i = 1; for(i = 1; i = 10; i++) { printf(%d! = %ld\n,i,fact(i)); } return 0; } long fact(int n) { long t = 1, i = 1; for(i = 1; i = n; i++) { t = t * i; } return ( t ); } int main ( ) /*错：函数fact定义在main()中*/ { int i = 1; long fact(int n) { long t = 1, i = 1; for(i = 1; i = n; i++) { t = t * i; } return ( t ); } for(i = 1; i = 10; i++) { printf(%d! = %ld\n,i,fact(i)); } return 0; } 函数的递归调用 函数的递归调用 若函数在执行过程中直接或间接地调用自身，称为函数的递归调用 函数的递归定义，例如:n!=n*(n-1)!(n1) 函数的递归调用 TC2.0 递归 long fact(int n)/*函数功能：求n的阶乘*/ { if (n 1) return n*fact(n-1); else return 1; } 函数的递归调用 在递归调用中，调用函数又是被调用函数，执行递归函数将反复调用其自身。每调用一次就进入新的一层。 为了防止递归调用无休止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。 例1:计算N阶乘 递归的函数定义： long fact (long n) { return n == 0 ? 1 : n * fact(n-1); } 也可以用循环定义： long fact1(long n) { long i, f = 1; for (i = 2; i = n; ++i) f *= i; return f; } 计算中fact被递归调用的次数由实参确定。 递归的函数定义： long fact (long n) { return n == 0 ? 1 : n * fact(n-1); } 例2: Fibonacci（斐波那契）序列 Fibonacci（斐波那契）序列的递归定义： Fibonacci 序列增长很快，返回值选long。递归定义： long GetFibonacci( int n ) { if( n == 2 || n == 1 ) return 1; else return GetFibonacci(n-1) + GetFibonacci(n-2); } 例2: Fib