排列数递归调用：poj 1715 Hexadecimal Numbers

题目大意：
一个串长小于等于8的十六进制字符串，第一位FEDCBA98,第二位为
FEDCBA97，给定第几位，求第i位的字符串。
注意：字符不能重复且不能有前导0

解题思路：
一道比较耗时的组合数学问题，中间运用到了排列数，这里采用递归算法实现。
排列数的递归实现

然后就是记录串长从8到7、6……1字符串总数目，存于数组，方便确定输出字符串的串长

最后就是查找、标记、输出了，两重循环，一重循环是字符串的位数,len~1;第二重循环是每一位所有可能取值，落在这位字符管辖的范围内，输出这一位，继续循环……

参考代码+部分解释：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <map>
#include <vector>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
const int maxn = 7e4+10;
char ch[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
bool flag[16];
int n,a[10]={0};
int A(int n,int m)//返回A(n,m)
{
    return m==0?1:A(n-1,m-1)*n;
}
void inti()
{
   a[9]=0;         //组合数学的知识，注意没有前导0，只有一位0可以
   for(int i=8;i>0;i--) a[i]=a[i+1]+15*A(15,i-1);a[1]++;
   //a[i]表示长度8~i总的字符串数目
   return;
}
void solve()
{
    int len=8;while(n>a[len]) len--;//字符串长度len
    int temp=n-a[len+1];//cout<<temp<<endl;
    memset(flag,true,sizeof(flag));
    for(int i=len;i>0;i--){
        for(int j=15;j>=(i==0?1:0);j--){
          if(flag[j]==false) continue;
          if(temp<=A(16-(len-i+1),i-1)){cout<<ch[j];flag[j]=false;break;}
          else temp-=A(16-(len-i+1),i-1);
        }
    }
    cout<<endl;
    return;
}
int main()
{
   freopen("input.txt","r",stdin);
   inti();
   while(cin>>n){
      solve();
   }
   return 0;
}