ԅ(¯ㅂ¯ԅ)。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 paddleocr运行报错
  • ¥15 怎么用 matlab 设计滞后-超前串联校正网络
  • ¥15 MFC引用C#生成的dll,将dll放置到非exe程序目录,如何操作
  • ¥15 C#创建webservice接口,三方通过多次跳转访问本方服务,获取wsdl文档,wsdl中ip地址为局域网内本机地址而非三方直接访问的地址。
  • ¥15 关于#wireshark#的问题:需要安卓app流量数据集要安卓流量做包序列长度的实验,比如某些流量是在看视频还是在发评论
  • ¥15 Smail语句如何使用判断语句跳过验证卡密界面
  • ¥15 关于#wireshark#的问题:并且能够给数据做标注,如这个流量是在看视频或者是在转账
  • ¥15 运筹优化,gurobi,python
  • ¥20 springmvc重定向和返回json
  • ¥15 电脑键盘实现触摸功能