遞歸方法打印字符串中的每個字母3次向後

我正在處理遞歸方法，該方法將返回並在我的主方法中打印，每個字符串的三個字母都向後。該字符串是（args [1]）。例如，如果字符串是「堆棧」。它應該輸出到：遞歸方法打印字符串中的每個字母3次向後

kkkcccaaatttsss

到目前爲止，我設法向後打印字符串。我應該如何去打印每個字符串三次？

到目前爲止我的代碼：

public static void main(String[] args){ 
    int number = Integer.parseInt(args[0]); 
    String word = new String(""); 
    word = args[1]; 

    String methodddd = recursive1.method4(word, number); 
    System.out.println(methodddd); 
} 

public static String method4(String word){ 
    int length = word.length(); 
    if (length == length*3){ 
    return ""; 
    } 
    return word.substring(length-1, length) + method4(word.substring(0, length-1)); 
}

來源

2014-02-08 Asia x3

你非常接近：修改return線預掛起子三次，而不是預先掛起，一旦它：

public static String method4(String word){ 
    int length = word.length(); 
    if (length == 0){ 
     return ""; 
    } 
    String last = word.substring(length-1, length); 
    return last + last + last + method4(word.substring(0, length-1)); 
}

注意結束條件：length == length*3在（且僅當）length爲零時爲真。

Demo.

來源

2014-02-08 04:16:15 dasblinkenlight

哦好吧，我看到我的基本情況是造成我的麻煩。由於我在調整遞歸情況時繼續出現錯誤。謝謝你的解釋。它真的幫助我理解:) –

這裏是基本的答案，在僞代碼：

recursive_stutter(s:string){ 
    if length of s is 0 
     return 
    letter = s[0] // save the first character 
    recursive_stutter(s from 1 to length) 
    printf "%c%c%c",letter, letter, letter 
}

來源

2014-02-08 04:20:05

遞歸方法打印字符串中的每個字母3次向後

回答

相關問題