递归的好处，递归的运用例题

最新推荐文章于 2024-03-29 20:43:42 发布

原创最新推荐文章于 2024-03-29 20:43:42 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个具体的代码示例介绍了递归的基本概念及其如何简化程序设计。递归可以将复杂的问题分解为更小的子问题，使得代码更加简洁易懂。本文通过一个求解两个数之间的关系的函数来展示递归的魅力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归可以把复杂的程序简化，省略了繁杂的代码。递归分为自己本身递归和调用其它函数，本题就是反复调用自己，使问题简化，代码美观。

#include<iostream>
using namespace std;
int com(int x,int y)
{
	if(x==y)
		return x;
	else if(x<y)
		return (com(x,y/2));//多么漂亮的递归~
	return (com(x/2,y));//return  用的可舒服~
}
int main()
{
	int m,n;
	cin>>m>>n;
	cout<<com(m,n)<<endl;
	return 0;
}