全排列 整数划分问题

全排列问题

键盘输入n(1<=n<=10)个字符，输出输出其全排序。第一行为字符个数k，第二行为k个字符，不用空格隔开。输出其每种排列占一行，各字符间用一空格隔开。

样例输入：

3

ABC

样例输出：

A B C

A C B

B A C

B C A

C B A

C A B

#include<iostream>

using namespace std;

void pailie(char a[],int n,int i)

{
int j;
if(n==i) //一个全排列已经完成，打印整个排列
{
for(j=1;j<=n;j++)
{
cout<<a[j]<<' ';
}
cout<<endl;
}
else 
{
for(j=i;j<=n;j++)
{
swap(a[i],a[j]); //在交换数组元素
pailie(a,n,i+1); //后面位置采用相同方法
swap(a[i],a[j]); //恢复回原来的座位
}
}

}

int main()

{   //第一行为字符个数k，第二行为k个字符，不用空格隔开。
int n,k;  //键盘输入n(1<=n<=10)个字符
cin>>n;
char a[10],b; //
for(k=1;k<=n;k++)
{
cin>>b;
a[k]=b;

}
//a[10]，a表示传入数组a
pailie(a,n,1);
return 0;

}

整数划分问题

键盘输入n(1<=n<=100)个正整数，输出每个整数的划分数。第一行为用例个数n，然后是n行，每行对应一个正整数。输出为n行，每行输出对应的划分数

样例输入：

2

5

6

样例输出：

7

11

#include<iostream>

using namespace std;

int main(){
int fun(int n,int m);
int k;
cin>>k;
while(k--){

      int n,y; //y用来接收函数返回值

      cin>>n;
 y=fun(n,n);

      cout<<y<<endl;
}//end while

   return 0;

}

int fun(int n,int m){
if(n<1||m<1) return 0;

     if(n==1) return 1;
//递归调用
if(m>n)  return fun(n,n);
if(m==n) return fun(n,m-1)+1;
if(m<n)  return fun(n,m-1)+fun(n-m,m);

}