【递归】求最大公约数（函数）

最新推荐文章于 2022-12-27 11:49:12 发布

赵玲玲2013

最新推荐文章于 2022-12-27 11:49:12 发布

阅读量6.9k

点赞数

本文链接：https://blog.csdn.net/u012370487/article/details/16938343

版权

这篇博客展示了如何使用C++编程实现递归法来求解两数的最大公约数。作者通过一个简单的程序，利用辗转相除法的递归形式`y = app_num(b, a % b)`来解决问题，并在主函数中调用该递归函数。程序运行得出正确结果，作者反思自己在理解和应用递归方面还需要进一步练习。" 123235921,7563413,使用dbeaver连接oceanbase教程,"['SQL', '数据库管理', 'dbeaver']

摘要由CSDN通过智能技术生成

上机内容：C++程序的编写和运行
上机目的：掌握简单C++程序的编辑、编译、连接和运行的一般过程
我的程序：

/* 
Copyright (c) 2013, 烟台大学计算机学院  
* All rights reserved.  
* 作    者：赵玲玲   
* 完成日期：2013 年 11 月 25 日  
* 版 本 号：v1.0  
* 输入描述： 40   36  
* 问题描述：函数调用求两数最大公约数 
* 程序输出：4 
* 问题分析：辗转相除法
* 算法设计：用递归法y=a%b
*/  

#include<iostream>
using namespace std;
int app_num(int,int);                    //函数声明，整数型
int main()
{
	int a,b,x;                      //x为所求
	cout<<"请输入两个正整数：";
	cin>>a>>b;
	x=app_num(a,b);                 //函数调用
	cout<<"最大公约数是："<<x<<endl;
	return 0;
}
//函数定义
int app_num(int a,int b)
{
	int x,y;
	if(b==0)                        //无需大小转换
	{
		y=a;                   //保证结束
	}else
	{
		y=app_num(b,a%b);      //b与a%b辗转相除
	}
	return y;
}