用递归算法实现字符串的反转

2023年9月24日 239次阅读 来源: 递归算法

测试代码如下：

public static String reserve(String str) {
		if (str == null || str.length() <= 1) {
			return str;
		}
		return reserve(str.substring(1)) + str.charAt(0);
	}
	public static void main(String[] args) {
		String str = "abcde";
		System.out.println(reserve(str));
	}

输出代码：edcba

递归：函数自身调用自身的方法。递归需要“递”+“结束条件”+“归”；

递归的基本思想是把规模大的问题转化为规模小的子问题集合来解决。

str.substring(1):返回自下标值以后的字符串

str.charAt(0):返回对应下标的字符

    原文作者：递归算法
    原文地址: https://blog.csdn.net/wang1253/article/details/80756851
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞