函数二市公开课获奖课件

1、第七章第1页第1页本章要点函数概念函数定义与调用函数递归调用数组作为函数参数 变量作用域函数作用域大连理工大学软件学院第2页第2页main() 调用fa()fa()调用fb()fb()void fb( ) void fa( ) fb(); void main( ) fa(); 返回fa() 返回main() 7. 函数嵌套调用定义 申明 调用？大连理工大学软件学院第3页第3页例1：输入4个整数，找出其中最大数。用函数嵌套调用来处理。（递推） 7. 函数嵌套调用#include void main() int max_4(int a,int b,int c,int d); / max_4函数申明

2、 int a,b,c,d,max; printf(Please enter 4 interger numbers:); scanf(%d %d %d %d ,&a,&b,&c,&d); max=max_4(a,b,c,d); /* 调用max_4函数 */ printf(max=%d n,max); 大连理工大学软件学院第4页第4页int max_4(int a,int b,int c,int d） int max_2(int,int);int m;m=max_2(a,b); m=max_2(m,c); m=max_2(m,d); return(m);int max_2(int a, int

3、b)if(ab) return a; else return b;运营情况下列：Please enter 4 interger numbers:11 45 54 0max=45大连理工大学软件学院第5页第5页例2：定义一个求 bin(n,k)函数。分析： 定义函数 fact ( m ) = m ! bin ( n , k ) = fact ( n ) / ( fact ( k ) * fact ( n - k ) ) 由主函数输入数据 a 、 b ，求 bin ( a , b ) 7. 函数嵌套调用大连理工大学软件学院第6页第6页#includelong fact ( int m ) int

4、i ; long sum = 1 ; for ( i = 1 ; i = m ; i+ ) sum *= i ; return sum ;long bin ( int n , int k ) return long ( fact ( n ) / ( fact ( k ) * fact ( n-k ) ) ) ; void main ( ) int a , b; long f1 , f2 ; scanf(“%d %d”, &a, &b) ; f1 = fact ( a ) / ( fact ( b ) * fact ( a-b ) ) ; f2 = bin ( a , b ) ;大连理工大学软件

5、学院第7页第7页/函数嵌套调用示例求组合#includelong fact ( int m ) int i ; long sum = 1 ; for ( i = 1 ; i ）例4:递归求年龄大连理工大学软件学院第24页第24页#include int age(int n)int c;if(n=1)c=10;elsec=age(n-1)+2;return c;void main()printf(%dn,age(5);运营结果下列：18 递归形式递归终止条件基本情况修改递归条件递推法实现：void main()int i,sum=10;for(i=1;i=4;i+)sum=sum+2;print

6、f(%dn,sum);大连理工大学软件学院第25页第25页int Factorial ( int n ) if ( n = = 0 ) return 1 ; else return n * Factorial ( n - 1 ) ;递归形式递归终止条件基本情况修改递归条件 7.6 函数递归调用 例5:递归求n阶乘大连理工大学软件学院第26页第26页int Factorial ( int n ) if ( n = = 0 ) return 1 ; else return n * Factorial ( n - 1 ) ;k3F (k)Output 3! = ?n3F (3)3* F (2)n2F

7、(2)2* F(1)n1F (0)1计算 Factorial (3) = 3!F(1)n01* F(0) 7.6 函数递归调用 大连理工大学软件学院第27页第27页k3F (3)Output 3! = ?n3F (3)3* F (2)n2F(2)2* F(1)n1F (0)1F(1)n01* F(0)1计算 Factorial (3) = 3!int Factorial ( int n ) if ( n = = 0 ) return 1 ; else return n * Factorial ( n - 1 ) ; 7.6 函数递归调用 大连理工大学软件学院第28页第28页k3F (3)Out

8、put 3! = ?n3F (3)3* F (2)n2F(2)2* F(1)n1F(1)计算 Factorial (3) = 3!F (1) = 11int Factorial ( int n ) if ( n = = 0 ) return 1 ; else return n * Factorial ( n - 1 ) ; 7.6 函数递归调用 大连理工大学软件学院第29页第29页k3F (3)Output 3! = ?n3F (3)3* F (2)n2F(2)F(2) = 22计算 Factorial (3) = 3!int Factorial ( int n ) if ( n = = 0

9、) return 1 ; else return n * Factorial ( n - 1 ) ; 7.6 函数递归调用 大连理工大学软件学院第30页第30页k3F (3)Output 3! = ?n3F (3)F(3) = 6计算 Factorial (3) = 3!int Factorial ( int n ) if ( n = = 0 ) return 1 ; else return n * Factorial ( n - 1 ) ; 7.6 函数递归调用 大连理工大学软件学院第31页第31页k3F (3)Output 3! = 63! = 6计算 Factorial (3) = 3!

10、int Factorial ( int n ) if ( n = = 0 ) return 1 ; else return n * Factorial ( n - 1 ) ; 7.6 函数递归调用 大连理工大学软件学院第32页第32页k3F (3)k3F (3)n3F (3)3* F (2)n2F(2)2* F(1)n1F (0)1F(1)n01* F(0)F (1) = 1F(2) = 2F(3) = 6Output 3! = 6计算 Factorial (3) = 3!int Factorial ( int n ) if ( n = = 0 ) return 1 ; else return

11、 n * Factorial ( n - 1 ) ; 7.6 函数递归调用 大连理工大学软件学院第33页第33页int Fibonacci ( int n ) if ( n = 2 ) return 1 ; else return Fibonacci ( n-1 ) + Fibonacci ( n-2 ) ; 7.6 函数递归调用 例6:递归求斐波那契数列递归形式递归终止条件基本情况修改递归条件递归形式修改递归条件大连理工大学软件学院第34页第34页int Fibonacci ( int n ) if ( n = 2 ) return 1 ; else return Fibonacci ( n

12、-1 ) + Fibonacci ( n-2 ) ; Fibonacci (5)Fibonacci (4)Fibonacci (3)Fibonacci (3)Fibonacci (2)Fibonacci (2)Fibonacci (1)大连理工大学软件学院第35页第35页Fibonacci (5)Fibonacci (4)Fibonacci (3)Fibonacci (3)Fibonacci (2)Fibonacci (2)Fibonacci (1)11+2int Fibonacci ( int n ) if ( n = 2 ) return 1 ; else return Fibonacci

13、 ( n-1 ) + Fibonacci ( n-2 ) ; 大连理工大学软件学院第36页第36页Fibonacci (5)Fibonacci (4)Fibonacci (3)2Fibonacci (3)Fibonacci (2)13int Fibonacci ( int n ) if ( n = 2 ) return 1 ; else return Fibonacci ( n-1 ) + Fibonacci ( n-2 ) ; 大连理工大学软件学院第37页第37页Fibonacci (5)Fibonacci (3)3Fibonacci (3)Fibonacci (1)Fibonacci (2

14、)112int Fibonacci ( int n ) if ( n = 2 ) return 1 ; else return Fibonacci ( n-1 ) + Fibonacci ( n-2 ) ; 大连理工大学软件学院第38页第38页Fibonacci (5)Fibonacci (4)Fibonacci (3)Fibonacci (3)Fibonacci (2)Fibonacci (1)Fibonacci (2)Fibonacci (2)Fibonacci (1)532211111int Fibonacci ( int n ) if ( n = 2 ) return 1 ; else

15、 return Fibonacci ( n-1 ) + Fibonacci ( n-2 ) ; 大连理工大学软件学院第39页第39页 7.6 函数递归调用 递推：知道第一个，推出下一个，直到到达目的。 递归：要知道第一个，需要先知道下一个，直到一个已知 ，再反回来，得到上一个，直到第一个。递推：从已知到未知，从简朴到复杂。递归：从未知到已知，从复杂到简朴。递推：直接自下向顶运算，由f(1)算到f(n)。 递归：自顶向下逐步拓展需求，最后自下向顶运算。即由f(n) 拓展到f(1)，再由f(1)逐步算回f(n)。递归：在函数内调用函数本身。递推：往往通过循环迭代求值。递归与递推（迭代）比较大连理工

16、大学软件学院第40页第40页递归与非递归比较递归目的是简化程序设计，使程序易读；递归增长了系统开销，延长了CPU执行时间，多占用了内存栈空间；非递归效率高，但是程序可读性差；递归与非递归选择大多数递归函数都能用非递归函数来代替。能用递推就用递推,普通情况比递归快,除非有问题不用递归做不出来。 7.6 函数递归调用 大连理工大学软件学院第41页第41页递归法/ n! recursive functionint Factorial ( int n ) if ( n = = 0 ) return 1 ; return n * Factorial ( n - 1 ) ;long fact ( int

17、m ) int i ; long sum = 1 ; for ( i = 1 ; i n时，m 与 n 最大公约数等于 n 和 m%n 最大公约数；当 n = 0时，m 和 n 最大公约数等于 m 。求最大公约数 7.6 函数递归调用 大连理工大学软件学院第43页第43页 /迭代法long g2(int a, int b) int t;while(b!=0)t=a%b;a=b;b=t;return a;/递归法long g1(int a, int b) if(a%b=0) return b; return g1(b, a%b); 求最大公约数 7.6 函数递归调用 大连理工大学软件学院第44页

18、第44页7.7 数组作为函数参数 数组元素和数组名都能够作为参数传递给函数数组元素作参数，按值传递方式传递给函数；数组名作参数，常按地址方式传递给函数。 数组名用于传递地址（即数组第一个元素地址）； 把数组名作为参数传递到函数中，实参和形参共用同一段内存空间，可通过改变形参而改变实参。大连理工大学软件学院第45页第45页一、数组元素作参数（性质与简朴变量相同，值传递）#includevoid fun( int, int, int );void main( ) int i , a3 = 1, 2, 3 ; fun ( a0 , a1 , a2 ) ; for ( i = 0 ; i 3 ; i

19、+ ) printf(“%5d”, a i );void fun ( int a, int b, int c ) a+ ; b+ ; c+ ; printf(“%5d %5d %5d n”, a , b ,c) ;修改局部量传值参数7.7 数组作为函数参数大连理工大学软件学院第46页第46页a 0 x0065FDD012345678910 pan0065FDD00i0m10二、数组名作参数（传递地址）#include int sum ( int pa , int n ) int m = 0 , i ; for ( i = 0 ; i n ; i + ) m += pa i ; return m;void main(