#include <stdio.h>
using namespace std;
//问题表示
int n=3,r=3,k=0;
void swap(int &a, int &b) //交换两个元素
{
int tmp=a;
a=b; b=tmp;
} //全局变量
void disppath(int a[]) //输出一个组合
{ for (int j=0;j<r;j++)
printf(" %d",a[j]);
printf("\n");k++;
}
void dis(int a[],int i)
{
disppath(a);
for(int j=i+1;j<r;j++){
swap(a[i],a[j]);
dis(a,i+1);
swap(a[i],a[j]);
}
}
void dfs(int a[],int i,int num) //求解算法
{
if (num==r)
dis(a,0);
for (int g=i;g<=n;g++)
{
a[num]=g; //选择元素i
dfs(a,g+1,num+1);
a[num]=g+1; //回溯:不选择元素i
}
}
int main()
{
int a[3]; //存放一个解
printf("n=%d,r=%d的所有组合如下:\n",n,r);
dfs(a,1,0);
printf("一共有%d种组合",k);
}
帮我看看,为什么会少一种排列,要怎么改
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)
- ¥20 matlab yalmip kkt 双层优化问题
- ¥15 如何在3D高斯飞溅的渲染的场景中获得一个可控的旋转物体
- ¥88 实在没有想法,需要个思路
- ¥15 MATLAB报错输入参数太多