实验5_函数程序设计.docVIP

实验名称： 实验五 函数程序设计 日期： 2014.05.13 任课教师： 和力 专业: 信息管理与信息系统 学号: 座机电话号码23 姓名： 蔡小莲 【实验目的】 掌握函数的定义与调用 掌握函数参数的传递方式 领会函数的递归调用 【实验内容】 用递归法求两个正整数x、y的最大公约数，递归公式为： 解题思路： 根据所给出的公式将自定义函数写出来将两个实参值a,b传递给x,y，执行输入的两个正整数，最后将c调入主函数中，输出最大公约数。 流程图： 输入正整数a,b c gcd a,b 输出c 实参的值传给x,y T y x且x mod y 0 F c y T y x F c gcd y,x c gcd y,x mod y 源程序： #include int main int gcd int x,int y ; int a,b,c; printf 输入两个正整数: ; scanf %d,%d,a,b ; c gcd a,b ; printf 两个数的最大公约数是:%d\n,c ; return 0; int gcd int x,int y int c; if y xx%y 0 c y; else if y x c gcd y,x ; else c gcd y,x%y ; return c ; 运行结果： 学习心得（可选）： 2、编写一函数完成十