Question

我现在在课堂上学习递归，对于作业，我们要使用递归来计算字符串的长度而不使用.getLength或类似的东西。这是我尝试过但到目前为止我在第20行遇到错误而且很困惑。

import java.util.Scanner;


 public class StringCounter {

/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner kb = new Scanner(System.in);
    System.out.println("Enter a String: ");
    String s = kb.nextLine();
    System.out.println("The length of your string is: " + stringLength(s));
}

public static int stringLength(String s) {
    if (s.equals(""))
        return 0;
    else
        return stringLength(s.substring(0)) + 1;
}

}

Answer 1

您正在进行无限递归，因为您传递的是相同的字符串。改为：

return stringLength(s.substring(1)) + 1;
                            //  ^

Answer 2

在递归调用中，您从索引0开始进行子字符串调用。我想你的意思是使用索引1.当你改为s.substring(1)

时它会起作用

Answer 3

可能你得到了内存或堆栈溢出（heh）错误;尝试

return stringLength(s.substring(1)) + 1;

Answer 4

你需要使用 stringLength（s.substring（1））+ 1; 。

如果使用s.substring（0），则不会更改字符串值。这就是代码无限递归的原因，结果抛出了一个错误java.lang.StackOverflowError。

使用递归来计算字符串的长度

4 个答案: