问题及代码:
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:陈旭
* 完成日期:2014年 11 月 17 日
* 版 本 号:v1.0
*
* 问题描述:编程序,用递归函数求出两个数的最大公约数
* 输入描述:两个正整数
* 程序输出:对应的两个数的最大公约数
*/
#include<iostream>
using namespace std;
int gcd(int p,int q);
int main()
{
int a,b,m;
cout <<"输入两个正整数: ";
cin >>a>>b;
m=gcd(a,b);
cout <<"这两个数的最大公约数为:"<<m<<endl;
return 0;
}
int gcd(int p,int q)
{
int k;
while (q!=0)
{
k=p%q;
p=q;
q=k;
}
return p;
}
运行结果:
知识点总结:
通过这个程序的编写,让我们对自定义新函数有了个新的认识与运用,对函数所定义的数的代入求值等更加清楚。
学习心得:
刚开始做的时候,因为自定义函数与原函数关系没怎么处理好,怎么都输不出来结果,后来吧还老是算出来多加了个一,还是重新理思路才弄好的,希望吃一堑长一智吧。