【例10-8】任意给定输入一个小写英文字母串a1a2a3...an-1an。输出字母串Ana1An-1a2An-3a3...A2an-1A1an,其中Ai表示ai的大写形式。例如输入aybdx,输出XaDyBbYdAx。要求用递归方法实现。
【分析】
要应用递归的方法输出规定形式的字母串,就要找出按照一定规律重复的操作。可以这样描述这个过程:
假设小写英文字母串存放在数组str[]中,共包含n个元素str[0...n-1]。按照输出的规律,首先输出upper(str[n-1]),其中upper(c)表示字母c的大写形式,然后输出str[0]。接下来输出upper[str[n-2]),然后输出str[1]......。每一组都输出两个字母,它们的操作时一样的,只是数组str中的下标不同。因此可以构成一个递归过程,算法描述如下:
void func(char str[],int n,int i)
{
if(i<n)
{
printf("%c%c",upper(str[n-i-1]),str[i]);
func(str,n,i+1);
}
}
函数func()包含3个参数,str为数组名(数组的首地址),n表示数组中元素的个数,i控制着输出的str数组元素的下标。当i小于n时,首先输出str[n-i-1]的大写形式,然后输出str[i],这样就完成了上面所讲的一组输出。然后递归调用func()过程,参数i加1传递。知道i大于等于n时递归过程结束,函数一层一层地返回到第一层调用中。
下面给出完整的测试程序,程序清单10-8.
#include "stdio.h"
char upper(char c)
{
return(c-'a'+'A');
}
void func(char str[],int n,int i)
{
if(i<n)
{
printf("%c%c",upper(str[n-i-1]),str[i]);
func(str,n,i+1);
}
}
main()
{
char str[5]={'a','b','c','d','e'};
printf("The string of transferation is\n");
func(str,5,0);
getche();
}
本程序的运行结果如图所示