lesson13程序的组织结构函数调用.pptVIP

* 电气与信息工程学院计算机系制作 3 递归算法与递归函数 6 例6: 计算阶乘 的函数 n!=n * (n-1) * (n-2) *… * 2*1 n!=n * (n-1) * (n-2) *… * 2 * 1 n!=n * (n-1)! 1!=1 递归关系 终止条件 算n!，必须算出 (n-1)!; 计算出 (n-1)!,必须计算出(n-2)!; …;由此类推，直到推到1!=1，返回后即可依次计算出 2!,3!,…,(n-1)!,n! 。 * 电气与信息工程学院计算机系制作 3 递归算法与递归函数 6 当求解一个问题时，如果求解过程又用到自己则可以使用递归求解 float fac(int n) { float f; return f; } if(n==0||n==1) f=1; else f=fac(n-1)*n; int main( ) { float y; int n; printf(“输入:); scanf(%d,n); y=fac(n); printf(%d! =%.0f, n, y); return 0; } lesson13_06.c * 电气与信息工程学院计算机系制作 3 递归算法与递归函数 6 main函数 输入m 3 y=fac(m) 输出y 6 调用fac m?n 3 因 3!=1或0 f=3*fac(3-1) 返回f=6 调用fac m?n 2 返回f=2 返回f=1 因 2!=1或0 f=2*fac(2-1) 调用fac m?n 1 因1==1 f=1 结束 递归调用过程演示： * 电气与信息工程学院计算机系制作 3 课堂练习 7 输出下列数列 1 1 2 3 5 8 13……的前20项 要求： 1、定义函数fib(int n),函数的功能是返回该数列中的第n项 2、在主函数中循环逐次求每一项 3、提示：fib(n)=fib(n-1)+fib(n-2) * 电气与信息工程学院计算机系制作 3 课堂练习 7 编写程序，从键盘输入x和n，输出x的n次方 要求： 1、定义函数f(int x,int n)，函数的功能是求x的n次方 2、在主函数中调用该函数，输出x的n次方 3、提示f(x,n)=f(x,n-1)*x; * 电气与信息工程学院计算机系制作 3 课后练习 8 1、编写函数maxIndex(),该函数返回一个数组的最大值的下标，利用该函数编程实现，从键盘任意输入10个整数，输出其中的最大值。 2、编写函数myStrcat()，该函数完成两个字符串的连接，利用该函数，编程实现字符串srcStr连接到字符串dstStr的尾部。 3、 编写函数judge()，该函数判断一个字符串是否是回文（所谓“回文”，是指顺读和倒读都一样的字符串。如“level”，“ABCCBA”都是回文）如果是返回1否则返回0。利用该函数编程实现判断输入的一串字符是否为“回文”。 电气与信息工程学院计算机系制作 * 电气与信息工程学院计算机系制作 Lesson 13 程序的组织结构 * 电气与信息工程学院计算机系制作 学习目标: 3 1 学会使用结构化程序设计方法编写程序 * 电气与信息工程学院计算机系制作 3 函数调用 2 函数编写原则 1、将比较复杂的问题分解成小问题（函数），以简化程序设计 2、将经常用的、公共的功能定义成函数，以在程序中重用 * 电气与信息工程学院计算机系制作 3 函数调用 2 练习1： 从键盘输入一个数n,输出他的所有质因子，例如输入30 输出 2 3 5 要求： 1、定义一个函数isPrime(int x)。函数的功能：如果x是质数，返回1，否则返回0 2、在主函数中，从2循环到n/2，将是n的因子，并且是质数的输出 * 电气与信息工程学院计算机系制作 3 函数应用 3 例3：输出乘法口诀表。 * 电气与信息工程学院计算机系制作 3 函数应用 3 例3：输出乘法口诀表。 分析: 它是一个9行9列的二维表格，加上一个行标题和一个列标题，显示出来应该是10行10列。 * 电气与信息工程学院计算机系制作 3 函数应用 3 问题分析 行与行之间采用若干个“=”或“-”字符表示表格之间的线段，为此，可以定义一个函数，专门用来连续地显示若干个字符，以避免在每次需要显示线段的时候，都重复地书写相应的语句序列。(重用) * 电气与信息工程学院计算机系制作 #include stdio.h void drawLine(int n,char ch); /* 连续显示n个