递归算法练习题集：十进制转七进制、字符串倒序、楼梯走法与折半查找.pdfVIP

递归习题

8．利用递归过程，将一个十进制整数K转化为7进制整数。

【样例输入】//十进制数K

19

【样例输出】//7进制整数

25

10．读入一串字符，以字符为结束标志，然后倒序输出，用过程来实现。

【样例输入】abcdef

【样例输出】fedcba

11．楼梯有N阶台阶，上楼可以一步上一阶，也可以一步上二阶，计算共有多少种不同走法。

【分析】

N=1f(1)=1

N=2f(2)=2

当N=3时f(N)=f(N-1)+f(N-2)

【样例输入】//输入N的值

6

【样例输出】//走法总数

13

12．有20个已经从小到大排好序的数据，从键盘输入一个数X，用折半查找方法，判断它是否在这

20个数中。注意：将折半法查找设定一个递归函数或递归过程。