递归编程核心概念解析

1、一个方法从程序的主方法中被调用一次，然后它自己调用自己四次。递归深度是：a. 一；b. 四；c. 五；d. 九

C

2、在递归问题中，哪一部分可以不使用递归解决？a. 基本情况 b. 可解决情况 c. 已知情况 d. 迭代情况

A

3、递归解决问题包含的部分是以下哪种情况？a. 基本情况 b. 迭代情况 c. 未知情况 d. 递归情况

D

4、当一个方法显式地调用自身时，这种情况被称为什么？a. 显式递归 b. 模态递归 c. 直接递归 d. 间接递归

C

5、当方法A调用方法B，而方法B又调用方法A时，这种情况被称为什么？a. 隐式递归 b. 模态递归 c. 直接递归 d. 间接递归

D

6、判断对错：迭代算法通常比等效的递归算法运行得更快。

正确

7、判断正误：并非所有递归算法都需要有基本情况。

错误

8、判断正误：在基本情况中，递归方法会以原问题的较小版本调用自身。

• 错误。
• 在递归方法中， 基本情况 是递归的终止条件，不会以原问题的较小版本调用自身；
• 以原问题的较小版本调用自身的是 递归情况 。

9、编写一个方法，该方法接受一个字符串作为参数。该方法应使用递归显示字符串中的每个字符。

以下是实现该功能的 Java 代码示例：

public class Main {
    public static void displayCharacters(String str) {
        if (str.length() > 0) {
            System.out.print(str.charAt(0));