P135习题 8.1
#include <iostream>
using namespace std;
int factorial(int n){
if (n == 1){return n;}
else {return n*factorial(n-1);}
}
//杨辉三角具有组合数性质
int zuheshu(int m,int n){
return factorial(m)/(factorial(n)*factorial(m-n));
}
int main(){
//freopen("D://case.txt","r",stdin);
int cas;
cin>>cas;
cout<<"1 1"<<endl;
int m,n;
for (m = 2;m<cas;m++){
cout<<"1 ";
for (n = 1;n<=m-1;n++){
cout<<zuheshu(m,n)<<' ';
}
cout<<'1'<<endl;
}
return 0;
}
P135习题 8.2
http://t.cn/Ai0K0hXZ
STL自带全排列
#include <bits/stdc++.h>
using namespace std;
int main(){
for(string s;cin>>s;cout<<endl){
sort(s.begin(),s.end());
for(cout<<s<<endl;next_permutation(s.begin(),s.end());cout<<s<<endl);
}
return 0;
}
递归字串全排列
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
//每个字符在第一个位置的情况,遍历str
//考虑第i个字符将字符串分成两份,把i前提到第一个位置,两边字符串拼接后得到的全排列安插在字符后面。遍历str每个字符都可以作为分隔字符
vector <string> pemutation(string str){//返回str经过全排列以后得到的字符串数组
vector <string> vec;
if (str.length() == 1){vec.push_back(str);}//只有一个,直接返回
else {
string result;
for (int i=0;i<str.length();i++){
string temp = str.substr(0,i)+str.substr(i+1,str.length()-i-1);//两边字符串拼接
vector <string> v = pemutation(temp);
for (int j=0;j<v.size();j++){
result = str[i]+v[j];
cout<<result<<' ';
vec.push_back(result);
}
}
cout<<endl;
}
return vec;
}
int main(){
freopen("D://case.txt","r",stdin);
string casestring;
cin>>casestring;
vector <string> answer = pemutation(casestring);
sort(answer.begin(),answer.end());
bool flag = false;
for (int i=0;i<answer.size();i++){
if (flag){cout<<endl;}
cout<<answer[i];
flag = true;
}
cout<<endl;
return 0;
}
借鉴
https://blog.csdn.net/qq_39382769/article/details/80485895
#include<string.h>
#include<stdio.h>
int k=0;
char a[100];
long long count=0;//全排列个数的计数
void s(char a[],int i,int k)//将第i个字符和第k个字符交换
{
char t=a[i];
a[i]=a[k];
a[k]=t;
}
void f(char a[],int k,int n)
{
if(k==n-1)//深度控制,此时框里面只有一个字符了,所以只有一种情况,所以输出
{
puts(a);
count++;
}
int i;
for(i=k;i<n;i++)
{
s(a,i,k);
f(a,k+1,n);
s(a,i,k);//复原,就将交换后的序列除去第一个元素放入到下一次递归中去了,递归完成了再进行下一次循环。这是某一次循环程序所做的工作,这里有一个问题,那就是在进入到下一次循环时,序列是被改变了。可是,如果我们要假定第一位的所有可能性的话,那么,就必须是在建立在这些序列的初始状态一致的情况下,所以每次交换后,要还原,确保初始状态一致。
}
}
int main()
{
gets(a);
int l=strlen(a);//字符串长度
f(a,k,l);
printf("全排列个数:%lld\n",count);
return 0;
}