Sicily 1343 Jam的计数法 （SOJ 1343） 【递归】

原题地址：点击打开链接

原本以为要用全排列字典序的相关知识，特意查资料，找到之前一直看不明白的全排列与序号之间的关系转换的内容，全部看懂后着手写题，发现用不到，或者说我不知道怎么样，不过木有关系，因为查资料学到不少东西，关于全排列的字典序序号以及排列本身的关系，我专门写了一篇博客，感觉会比网上能容易搜出来的博客要好一点，链接是：字典序序号与排列的关系【全排列与序号换算方法】

这题不难，很容易想到解法，但是想到好的解法却不容易，所以我没有想到好的解法，数据量很小，所以暴力递归就过了。

——————正文——————

思路是比较简单的，每一层递归就对于一个位，用for循环改变其值即可，要注意当前的值必须大于或等于上一个值。在初始情况下，每一层的for循环初始值应该为输入的字符串中对应位置的值，但是每一个位置经过一次递归后，就应该让for循环的初始值为前一个值+1，例如：

1 3 2

ad

那么对于ad，最右边的字符d的下一个字符应该是e，即下一个字符串是ae

对于ae，最右边的字符e下一个字符就是c了，为什么呢？因为e已经是最大的字母，这个时候a要变成b，然后e就变成 b+1

注意这一点，递归就很好写，代码如下：

#include<stdio.h>#include<iostream>#include<cstring>#include<memory.h>bool reset[50];  //reset[i]=true则应该从s[i-1]+1开始，否则从s[i]开始 char s[50];int slen;int mi,ma,n;     //对应题目中的s,t,w int cnt;void compute(int depth,int p)  //p为前一位的值 {if(depth==slen){if(cnt++)  {   for(int i=0;i<slen;++i)   printf("%c",s[i]);      printf("\n");}return;}int bound;if(!reset[depth])  bound=s[depth];else  bound=p+1;for(int i=bound;i<=(ma+'a'-1)&&cnt<=5;i++){s[depth]=i;compute(depth+1,i);}reset[depth]=true;}int main(){//freopen("in","r",stdin);//freopen("out","w",stdout);    while(scanf("%d%d%d",&mi,&ma,&slen)!=EOF)    {      scanf("%s",s);  cnt=0;  memset(reset,0,sizeof(reset));      compute(0,0);         }}

******<转载说明>******
转载注明：诚实的偷包贼
原文地址：http://blog.csdn.net/fanfank/article/details/8973524
******<转载说明/>******