对于一个递归题目实现方法的思考（C++）

最新推荐文章于 2024-04-07 17:17:31 发布

lakersgogogo

最新推荐文章于 2024-04-07 17:17:31 发布

阅读量216

点赞数

文章标签：数据结构和算法

本文链接：https://blog.csdn.net/qq_41428855/article/details/83447873

版权

本文详细解析了一道关于从n个自然数中选取r个数的所有组合的递归算法题目。通过C++代码展示了一种巧妙的解法，讲解了递归结构以及如何通过递归过程动态更新数组元素以得到正确输出。文章强调理解递归条件的重要性，并提供了清晰的思路分析。

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

对于一个递归题目实现方法的思考（C++）

**
在数据结构课本课后题看到这样一道题目：

从n个自然数中任取r个数的所有组合（递归算法）

在网上找到一种比较巧妙的解法引用如下：

#include
using namespace std;
int a[100];
void comb(int n,int k)
{
int i,j;
for(i=n;i>=k;i–)
{
a[k]=i;
if(k>1)
comb(i-1,k-1);
else
{
for(j=a[0];j>0;j–)
cout<<a[j]<<" ";
cout<<endl;
}
}
}
int main()
{
int n,r;
cin>>n>>r;
if(r>n)
cout<<“error”<<endl;
else
{
a[0]=r;
comb(n,r);
}
return 0;
}