《Java程序》使用递归调用的方法,写一个能够将字符串倒叙输出的函数

原创 2015年07月07日 13:40:52

这个函数比较简单,但是遇到了一个问题。
当使用递归的时候,最后一个字符竟然没有输出出来。
后来修改了一下代码,正确输出了。
Description:
Write a program to reverse a string using recursive methods. You should not use any string reverse methods to do this.
代码

package test;

import java.util.Scanner;

public class StringRecurReverse {
    public String tempString = "";

    public String reverseString(String paraString) {
        if (paraString.length() == 1) {
            return paraString;
        } else {
            tempString += paraString.charAt(paraString.length() - 1)
                    + reverseString(paraString.substring(0,
                            paraString.length() - 1));
            return tempString;
        }

    }

    public static void main(String[] args) {
        String newString = "hellow";
        Scanner sc = new Scanner(System.in);
        System.out.println("Please type in a String: ");
        newString = sc.nextLine();
        System.out.println("newString = " + newString);
        StringRecurReverse str = new StringRecurReverse();
        System.out.println(str.reverseString(newString));
    }
}

问题及代码思路来源于:http://www.java2novice.com/
仅供学习参考。

相关文章推荐

Java递归实现字符串的倒序输出

public class StringUtil { public static StringBuilder reverse(StringBuilder target,StringBuilder re...

java将字符串逆序递归方式输出

在本次面试中我遇到的这个问题,思路是有的,但是没有完成好。毕竟写在纸上的在很大程度上来说只能是思路。不过貌似总体很成功,才面试一家公司就被录用,不过貌似工资要低了点。再接再厉吧。...

用递归法将一个整数n转换成字符串。

用递归法将一个整数n转换成字符串。例如,输入483,应输出字符串“483”。n的位数不确定,可以是任意位数的整数。 #include "stdafx.h" #include using names...

java实现递归将数组逆序输出

最近在看数据结构和算法,并将一部分编程实现,但是也碰见了不少问题。比如下面这个递归将数组逆序输出的问题。虽然后来自己解决了,但是还是对问题的本质不是很清楚,希望各位前辈指明方向啊~ 最开始的程序...
  • csuccm
  • csuccm
  • 2012年04月30日 22:53
  • 4834

递归的应用,输出字符串的所有排列(java)

看到一个题目:输出一个字符串的所有排列。 大致想了一下,觉得需要用到递归,而递归是我不太擅长的,所以就想练一下。   在知道递归之前,容易想到的一种办法是: 假设字符串...

利用递归逆序输出字符串

假设有一串字符串数组"abcdefg",如何让其逆序输出? void string(char *str) { if (*str != '\0') { string(str+1); } ...

以递归方式反序输出一个字符串

逆序输出字符串

Java实现字符串倒序输出的几种方法

 1. 最容易想到的估计就是利用String类的toCharArray(),再倒序输出数组的方法了。 [java] view plaincopyprint? im...

字符串逆序输出与main函数的递归调用

昨天有人问问了我这样一道题,如何不利用第三方变量,将字符串逆序输出。我给出了几种方案,有非递归的,也有递归的。 一: 首先来非递归的,这个就比较简单了,直接利用strlen函数求得字符串长度,然后逆序...

关于递归调用,函数指针,数组,字符串的一些理解

先放自己写得一段代码和问题,下面给出自己想出来的解答,有不对的地方请指正,谢谢。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《Java程序》使用递归调用的方法,写一个能够将字符串倒叙输出的函数
举报原因:
原因补充:

(最多只允许输入30个字)