某校2017专硕编程题-递归反序输出字符串

问题

编写一个采用递归方式实现的程序，其功能是对输入的一个以“.”结束的字符串，进行反序输出。

分析

定义一个模拟指针进行递归

Java实现

递归函数的实现

 public static void reverse(String str,int length){
     if (str.charAt(length) == '.') return;
     reverse(str,++length);
     System.out.print(str.charAt(--length));
 }

• 时间复杂度：O(n)
• 空间复杂度：O(1)

测试代码

public static void main(String[] args) {
        String string = "ada135153a3315aADA.";
        reverse(string,0);  
}

结果

ADAa5133a351531ada