在java中以递归方式交换字符串中的字母对

Question

例如,如果我调用exchangePairs("abcdefg"),我应该收到"badcfeg"作为回报.

这是一个家庭作业,任何类型的伪代码都会非常有用.我刚刚开始学习递归,直到这个问题,我没有太多的问题.

Answer 1

public String swapPairs(String s) {
     if (s.length() < 2)
          return s;
     else
          return swap(s.charAt(0), s.charAt(1)) + swapPairs(s.substring(2));
}