[讨论] 递归输出一个集合的所有子集

渴望光明

试编写一个递归函数，用来输出n 个元素的所有子集。例如，三个元素{a, b, c} 的所有子集是：{ }（空集），{a}, {b}, {c}, {a, b}, {a, c}, {b, c} 和{a, b, c}。

???.如何???

(第一章的,没做出来)

isly‖

顺便另一个问题

1 + 2*2 + 3*3 + ... + n*n

的公式是什么?如何得到的? 请教

老子xin坏

1^2+2^2+3^2+……+n^2是用数学归纳法算出来的

地上跑

n(n+1)(2n+1)/6,第二个完成,谢谢

期待第一个.

西门庆

网上找了一个。道理明白，代码还没太看懂。

#include<iostream>
#include<string>
using namespace std;
void build(char str[],int n);
void main()
{
char v[5] = "abcd";
build(v,4);
}
void build(char str[],int n)
{
if(n==0)
{
cout<<str;
cout<<endl;
}
else
{
build(str,n-1);
char newStr[5]={' '};
strcpy(newStr,str);
newStr[n-1]=' ';
build(newStr,n-1);
}
}

绿茶

思维有点混乱了......

谢谢,柳儿姐姐~~

听妈妈的话

1. 
   
2. #include<iostream>
   
3. using namespace std;
   
4. void Set(char*, int, int);
   
5. void move(char*, int, int);
   
6. int main(){
   
7. char a[5] = {'a','b','c','d','e'};
   
8. Set(a,0,5);
   
9. system("pause");
   
10. return 0;
    
11. }
    
12. void Set(char *a, int l, int m){
    
13. static int n=m, f=l;
    
14. if(l == m)
    
15. for(int j=0; j<2; j++,l--){
    
16. cout<<"{ ";
    
17. for(int i=f; i<l; i++)
    
18. cout<<a[i];
    
19. cout<<" }\n";
    
20. }
    
21. else
    
22. for(int i=0; i<n-l; i++){
    
23. Set(a,l+1,m-i);
    
24. move(a,l,n);
    
25. }
    
26. }
    
27. void move(char *a, int m, int n){
    
28. char tmp = a[m];
    
29. for(int i=m; i<n-1; i++)
    
30. a[i] = a[i+1];
    
31. a[n-1] = tmp;
    
32. }

复制代码

没仔细的试,不想再想了