较简单的解决方法--不用递归

解题思路:

1）将字符串存于数组

2）令字符串末尾的字符不断加一（字符对应一个整数）

2）利用修正函数Amend

                第一步判断字符串从末尾到第一位的字符，是否需要进位。

                第二步判断字符串是否满足严格递增，不是则修改为严格递增

                第三步判断是否超出范围并决定是否输出

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

int s, t, w; int flag = 1, count = 0;//设置全局变量，flag循环条件，count计数。

void prin(char a[])//打印函数

{

int i;

for (i = 1; i <= w; i++)

{

printf("%c", a[i]);

}

printf("\n");

}

void Amend(char a[])

{

int i = 0;

for (i = 0; i < w; i++)

{

if (a[w - i] > 96 + t - i)

{

a[w - i - 1]++;//进位

a[w - i] = 96 + s;//上一位置初始位。

}

}

for (i = 1; i < w; i++)

{

if (a[i] >= a[i + 1])

{

break;

}

}

for (i; i < w; i++)

{

a[i + 1] = a[i] + 1;

}

if (a[w] <= 96+t)

{

prin(a);

count++;

}

if (a[0] == 1||count==5) {

flag = 0;

}

}

int main()

{

char a[1000] = { 0 };

scanf("%d %d %d", &s, &t, &w);

getchar();

int i, j;

for (i = 1; i <= w; i++)

{

scanf("%c", &a[i]);

}

while (flag)

{

a[w]++;

Amend(a);

}

}