Java - 打破入侵方法并返回值

时间:2018-02-28 10:57:00

标签: java recursion methods

早上好,

今天是我第一次尝试制作递归方法。就在我认为它可行的时候,我得到了错误;缺少退货声明。这让我感到困惑,因为它确实在n<之后具有返回值(来自Stringbuilder的总字符串)。 1

这就是我得到的:

    import java.util.Scanner;

    public class P5_4MethodRepeatString {
        public void main(String[] args){

            Scanner sc = new Scanner(System.in);
            System.out.println("Enter a string followed by the times you want 
            it repeated:");
            String input = sc.nextLine();
            int count = sc.nextInt();

            String total = repeat(input, count);

            System.out.println(total);
        }

        public static String repeat(String str, int n) {
            StringBuilder full = new StringBuilder();
            if(n < 1) {return full.toString();}
            repeat(str, n - 1);
            for(int i = 0; i < n; i++){
                full.append(str);
            }
        }
    }

2 个答案:

答案 0 :(得分:2)

if(n < 1) {return full.toString();}但如果n&gt; = 1,则不返回任何内容。它应该是return repeat(str, n - 1);,但您需要移动for...部分

答案 1 :(得分:1)

问题的直接原因是并非repeat()方法中的所有条件流都具有返回值。但我不确定即使进行这种改变也会导致工作代码。考虑以下重构:

public void repeat(StringBuilder result, String str, int n) {
    if (n == 0) return;
    result.append(str);
    repeat(result, str, n - 1);
    return;
}

这里我们传入一个StringBuilder对象,我们想要包含我们重复的字符串结果。我们还传递要重复的字符串和剩余转数。基本情况发生在没有更多转弯的地方,在这种情况下我们只是从递归方法返回。否则,我们添加一个字符串副本并进行递归调用。

您的原始递归尝试具有以下for循环:

for (int i=0; i < n; i++) {
    full.append(str);
}

这看起来不是递归的,循环重复添加字符串会破坏递归的目的(虽然如果我不得不这样做,我可能会在现实生活中使用循环)。