C语言递归求子集

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

今天给大家带来一个C语言编程问题，要求使用递归，给定自然数1-n的集合,和自然数m,求各元素之和等于m的子集，设n=20,m=

C语言给定自然数1~n的集合,和自然数m,求各元素之和等于m的子集，设n=20,m=48.求：

（1）共有多少符合上述条件的子集？

（2）符合上述条件，且子集中元素数目为5的子集有多少个。

代码如下：

#include<stdio.h>
int xh(int n,int m){ 
    if(1==m) return 1;
    if(n<=1||m<=0) return 0;
    int t=0;if(m==n)t=1;
    return xh(n-1,m)+xh(n-1,m-n)+t;
}   
int zxh(int n,int m,int c){
    if(c<1||n<1||m<1||n<c)return 0;
    if(1==c&&n>=m) return 1;
    return zxh(n-1,m,c)+zxh(n-1,m-n,c-1);
}
void main(){
    int n=20,m=48,c=5;  
//while(1){scanf("%d%d%d",&n,&m,&c);  
    printf("n=%d,m=%d时子集数目为%d\n",n,m,xh(n,m));
    printf("元素数目为%d的子集数目为%d\n",c,zxh(n,m,c)); 
// }
}

运行结果：

1. n=20,m=48时子集数目为1674

   元素数目为5的子集数目为488

   未加两个双斜杠之前的调试结果为：

   1 1 1

2. n=1,m=1时子集数目为1

   元素数目为1的子集数目为1

   7 7 1

3. n=7,m=7时子集数目为5

   元素数目为1的子集数目为1

   10 55 10

4. n=10,m=55时子集数目为1

   元素数目为10的子集数目为1

   10 45 9

5. n=10,m=45时子集数目为10

   元素数目为9的子集数目为1

   9 10 2

6. n=9,m=10时子集数目为9

   元素数目为2的子集数目为4

Don't depressed, even if lost everything, you still have the future.

希望本文能给大家带来帮助，同时也希望大家如果有更好更简洁的方式，能够积极探讨。