C语言编程问题，要求使用递归，老师说程序很短

答案:2 悬赏:70 手机版

解决时间 2021-04-07 21:34

提问者网友：了了无期
2021-04-07 04:35

最佳答案

五星知识达人网友：忘川信使
2021-04-07 05:35

#include
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    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,m,xh(n,m));
    printf("元素数目为%d的子集数目为%d
",c,zxh(n,m,c));
// }
}运行结果：
n=20,m=48时子集数目为1674
元素数目为5的子集数目为488

未加两个双斜杠之前的调试结果为：
1 1 1
n=1,m=1时子集数目为1
元素数目为1的子集数目为1
7 7 1
n=7,m=7时子集数目为5
元素数目为1的子集数目为1
10 55 10
n=10,m=55时子集数目为1
元素数目为10的子集数目为1
10 45 9
n=10,m=45时子集数目为10
元素数目为9的子集数目为1
9 10 2
n=9,m=10时子集数目为9
元素数目为2的子集数目为4

追问：那个，请问您可以解释一下那两个子函数是怎么回事吗？

全部回答

1楼网友：骨子里都是戏
2021-04-07 06:20

挺不错的题目，建议尝试着做一做。

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！