回溯法——求子集收藏

2023年9月10日 251次阅读来源: 回溯法

1 #include <stdio.h>
2 #define N 5
3 int set[N]={1,2,3,4,5};
4 int sub[N];
5 int sub_set(int t)
6 {
7 if(t>N-1)
8 {
9 int i =0;
10 for(i = 0;i<N;i++)
11 {
12 if(sub[i]!=0)
13 printf(“%d “,set[i]);
14 }
15 printf(“/n”);
16 return;
17 }
18 sub[t]=1;
19 sub_set(t+1);
20 sub[t]=0;
21 sub_set(t+1);
22 }
23 int main()
24 {
25 sub_set(0);
26 }

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/clearriver/archive/2009/06/16/4274307.aspx

    原文作者：回溯法
    原文地址: https://blog.csdn.net/iteye_8601/article/details/81764257
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。