递归实现字符串倒序输出

最新推荐文章于 2026-04-27 13:52:28 发布

原创最新推荐文章于 2026-04-27 13:52:28 发布 · 1.9k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#递归 #字符串倒序 #Java

收录于

算法专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种使用递归方法实现字符串反转的Java程序设计技巧。通过定义递归函数，以特殊字符作为结束符，实现了字符串的逆序输出，展示了递归在解决复杂问题中的应用。

package com.yc.algorithm.recursion;

import java.util.Scanner;

/**
 * 递归实现反转字符串
 * @author yc
 */
public class ReversalString {
    private static Scanner scanner;

    public static void main(String[] args) {
        scanner = new Scanner(System.in);
        reversalString();
    }

    /**
     * 反转字符串，以#作为结束符
     */
    private static void reversalString() {
        String s = scanner.next();
        //如果不是结束符，就会递归，当遇到结束符的时候，
        // 就会从最后一个字符串的递归函数开始执行，即实现倒序输出。
        if (!s.equals("#")) reversalString();
        if (!s.equals("#")) System.out.println(s);
    }
}

输入如下：