ԅ(¯ㅂ¯ԅ)。436 2023-03-15 08:07 采纳率: 83.3%
浏览 18
已结题

关于#递归#的问题,如何解决?

从 1∼n,这 n个整数中随机选取任意多个,输出所有可能的选择方案。
输入格式:输入一个整数 n。
输出格式:每行输出一种方案。
同一行内的数必须升序排列,相邻两个数用恰好 1个空格隔开。
对于没有选任何数的方案,输出空行。
本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。
数据范围:
1≤n≤15
输入样例:
3
输出样例:

3
2
2 3
1
1 3
1 2
1 2 3

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <stdlib.h>//malloc
using namespace std;
int n;//n个数    
void dfs(int u){
    int *a;//数组,用来存储状态(每个数有三种状态),0未考虑;1选;2不选 
    a=(int*)malloc(sizeof(int)*n) ;
    if(u>=n){
        for(int i=0;i<n;i++){//从头到尾遍历输出所选的数
            if(a[i]==1) {
            printf("%d ",i);
          }
        } 
        printf("\n");//每种结果后换行 
        return;//n-1最后一位, u>=n考虑完毕即结束//完毕前需输出所选的数 
    }
    a[u]=2;//不选
    dfs(u+1);//考虑下一位
    a[u]=0;//考虑完下一位,回到上一位,需复位 
    a[u]=1;//选
    dfs(u+1);//考虑下一位
    a[u]=0;//考虑完下一位,回到上一位,需复位 
}
int main(){   
    scanf("%d",&n);
    dfs(0);//从第0位开始 
    return 0;
} 

需要知道哪里错了,为什么无输出?

img

  • 写回答

3条回答 默认 最新

  • 快乐鹦鹉 2023-03-15 08:36
    关注

    a指针在递归函数中创建,不合适吧,修改如下:

    
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include <stdlib.h>//malloc
    using namespace std;
    int n;//n个数    
    int *a = NULL;//数组,用来存储状态(每个数有三种状态),0未考虑;1选;2不选 
    void dfs(int u){
        if(u>=n){
            for(int i=0;i<n;i++){//从头到尾遍历输出所选的数
                if(a[i]==1) {
                printf("%d ",i+1);
              }
            } 
            printf("\n");//每种结果后换行 
            return;//n-1最后一位, u>=n考虑完毕即结束//完毕前需输出所选的数 
        }
        a[u]=2;//不选
        dfs(u+1);//考虑下一位
        a[u]=0;//考虑完下一位,回到上一位,需复位 
        a[u]=1;//选
        dfs(u+1);//考虑下一位
        a[u]=0;//考虑完下一位,回到上一位,需复位 
    }
    int main(){   
        scanf("%d",&n);
        a=(int*)malloc(sizeof(int)*n) ;
        dfs(0);//从第0位开始 
        system("pause");
        return 0;
    } 
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 3月15日
  • 已采纳回答 3月15日
  • 创建了问题 3月15日

悬赏问题

  • ¥15 MATLAB动图问题
  • ¥15 有段代码不知道怎么理解,const isToken = (config.headers || {}).isToken === false
  • ¥100 采用栈和深度优先算法对我的代码进行修改显示路径
  • ¥15 pointnet2包安装
  • ¥20 射频功率问题,解答者有酬谢!
  • ¥80 构建降雨和积水的预测模型
  • ¥15 #Qt Transform setTransform()在鼠标拖动移动视角是一致在原地不动,无法变换视角(细微观察似乎视图有在原地抖动),无法变换视角(细微观察似乎视图有在原地抖动)
  • ¥50 如何利用无人机拍摄的数码照片测量鸟卵的长短径
  • ¥100 github贡献者给与奖励
  • ¥15 使用DS18B20+ESP8266获取温度数据返回-127.00