Go语言视频零基础入门到精通

admin

直接上代码

1. [code]void AString_m(char *str,char*pBegin)
2. {//扩展以后对数组也适用。也可以写成这种形式AString(char *str,int i,int n);
3.       if(!str || !pBegin) return;
4.       if(*pBegin=="\0")     cout<<str<<endl;
5.       else
6.       {  for(char *temp=pBegin;*temp!="\0";temp++)
7.             {  char t=*pBegin;*pBegin=*temp;*temp=t;
8.                   AString_m(str,pBegin+1);
9.                   t=*pBegin;*pBegin=*temp;*temp=t;
10.             }
11.       }
12. }
13. void AString( char*str)//提供的公共接口函数
14. {AString_m(str,str); }
15. void CString_m(char * pStr,int m,vector<char> & result)
16. {//从一个字符串中选取m个字符
17.       if(pStr==NULL)//字符串为空情形
18.             return ;
19.       if(*pStr=="\0" && m!=0)//字符串中不够m个字符啦
20.             return ;
21.       if(m==0)
22.       { for(int  i=0;i<result.size();i++)
23.                   cout<<result[i];
24.             cout<<endl;
25.             return;
26.       }
27.       result.push_back(*pStr);
28.       CString_m(pStr+1,m-1,result);
29.       result.pop_back();
30.       CString_m(pStr+1,m,result);
31. }
32. void CString(char *pStr)
33. {//求一个字符串中字符的全排列
34.       if(pStr==NULL || *pStr=="\0") return;
35.       int len=strlen(pStr);    vector<char> re;
36.       for(int i=1;i<=len;i++)
37.       { re.clear();
38.             CString_m(pStr,i,re);
39.       }
40. }
41. //排列组合类似实际问题：运动员打靶十次，问共打中90环有多少种可能
42. void ShootProblem_m(int number,int sum,vector<int> & result,int *total)
43. {//打靶number次，共打中sum环
44.       if(number<=0 || number*10<sum )  return ;
45.       if(number==1)
46.       { if(sum<=10 && sum>=0)
47.             {  for(int i=0;i<result.size();i++)
48.                         cout<<result[i]<<" ";
49.                   cout<<sum<<endl;
50.                   (*total)++;
51.                   return;
52.             }   
53.            else  
54.                  return;
55.       }
56.       for(int i=0;i<=10;i++)
57.       {
58.             result.push_back(i);
59.             ShootProblem_m(number-1,sum-i,result,total);
60.             result.pop_back();
61.       }
62. }
63. void ShootProblem(int number,int sum)
64. {//提供的公共接口函数
65.       vector<int >re;
66.       int a=0;
67.       ShootProblem_m(number,sum,re,&a);
68.       cout<<"总共可能性有"<<a<<"种"<<endl;
69. }

复制代码

[/code]