《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-8(question?)
来源:互联网 发布:常用的统计软件 编辑:程序博客网 时间:2024/06/05 20:06
【例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();
}
本程序的运行结果如图所示
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-8(question?)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-10(question?)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-2(question?)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-3(question?)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-4(question?)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-5(question?)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-6(question?)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-7(question?)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-9(question?)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-1
- 面试复习-------算法与数据结构------算法设计
- Stanford公开课之算法:设计与分析——(第一周) Programming Question-1
- Stanford公开课之算法:设计与分析——(第四周) Programming Question-4
- 妙趣横生的算法-图
- 数据结构与算法之常见的算法笔试题
- 妙趣横生的算法之二叉树的创建与遍历
- 妙趣横生的算法之栈的操作
- 妙趣横生的算法之队列的操作
- Lightoj 1422 Halloween Costumes(区间DP)
- Codeforces #49 div2
- 实现两数 交换的三种不同编程方法。
- java基础问题
- hunnu 11269 The Status is Not Quo (简单模拟)
- 《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-8(question?)
- 数据结构 线性表算法的实现
- 如何让QQ流氓不再扫描你的电脑
- CF 148D. Bag of mice
- delphi pchar char byte string转换问题
- C++ 初始化类的常量数据成员、静态数据成员、常量静态数据成员
- PVCBOT【17号A版】虫虫总动员--斗虫精灵家族
- C标准之间的差异
- Android的SDK,NDK以及JNI