全排列 整数划分问题

全排列问题
键盘输入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);
}