Java代码基础算法练习-递归求数-2024.03.22

原创已于 2024-04-29 11:22:30 修改 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言 #笔记 #学习

于 2024-03-22 20:49:14 首次发布

Java基础算法专栏收录该内容

61 篇文章

订阅专栏

本文介绍了如何使用Java编写一个递归函数，通过调用来实现从用户输入的5个字符中以相反顺序进行打印。程序首先检查输入字符数量，然后递归地处理每个字符并确保正确顺序输出。

任务描述：

利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

任务要求：

代码示例：

package M0317_0331;

import java.util.Scanner;

/**
 * 利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
 */
public class m240322_1 {
    /**
     * 程序的主入口函数。
     * @param args 命令行参数（未使用）
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入5个字符: ");
        String input = sc.nextLine();

        // 检查输入字符数量是否为5
        if (input.length() != 5) {
            System.err.println("错误：请输入恰好5个字符！");
            return;
        }

        // 调用递归方法，以相反顺序打印输入的5个字符
        printReversed(input, 0);
    }

    /**
     * 递归方法，用于逆序打印字符串中的字符。
     * @param input 待处理的字符串。
     * @param index 当前处理的字符索引，初始为0。
     */
    public static void printReversed(String input, int index) {
        // 递归终止条件：当处理到最后一个字符时，打印该字符
        if (index == input.length() - 1) {
            System.out.print(input.charAt(index));
            return;
        }
        // 递归调用，先处理后面的字符，再处理当前字符
        printReversed(input, index + 1);
        System.out.print(input.charAt(index)); // 在处理完后面的字符后，打印当前字符
    }
}