递归方法将字符串中的每个字母向后打印 3 次

Question

我正在研究一种递归方法，它将在我的 main 方法中返回并打印，字符串的每个字母向后三个。字符串为 (args[1])。例如，如果字符串是“堆栈”。它应该输出到：

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));
}

Answer 1

这是基本的答案，用伪代码：

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
}

Answer 2

你已经很接近了：修改return这一行，将子字符串前置3次，而不是前置一次：

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.