【递归】n个数的集合的所有子集

输入:

3

1 2 3

输出:

1

1 2

1 2 3

1 3

2

2 3

3

 

Delphi代码：

program full_combination;

const
  max_n = 10;

var
  n: integer;
  rcd, num: array[0..max_n] of integer;

procedure full_combination(index, p: integer);
var
  i: integer;
begin
  //每次都输出
if index > 0 then
begin
for i := 0 to index - 2 do
      Write(rcd[i], ' ');
    writeln(rcd[index - 1]);
end;

for i := p to n - 1 do
begin
    rcd[index] := num[i];
    full_combination(index + 1, i + 1);
end;
end;

var
  i: integer;
begin
while not seekeof do
begin
    readln(n);
for i := 0 to n - 1 do
      Read(num[i]);
    full_combination(0, 0);
end;
end.

 

C++代码：

#include <stdio.h>
#define MAX_N 10

int rcd[MAX_N], num[MAX_N];
int n;

void full_combination(int index, int p)
{
int i;
for (i=0; i<index; i++)
    {
        printf("%d", rcd[i]);
if (i<index-1)
        {
            printf(" ");
        }
    }
    printf("\n");

for (i=p; i<n; i++)
    {
        rcd[index] = num[i];
        full_combination(index+1, i+1);
    }
}

int read_data()
{
int i;
if (scanf("%d", &n)==EOF)
    {
return 0;
    }
for (i=0; i<n; i++)
    {
        scanf("%d", &num[i]);
    }
return 1;
}

void main()
{
while(read_data())
    {
        full_combination(0,0);
    }
}

转载于:https://www.cnblogs.com/wouldguan/archive/2012/04/06/2435229.html