给定一个字符串“ABCDEFGHI”,用递归的方式将其反转。
思路:每次进行首尾字符交换,
第一次,将A和I交换,此时变成 IBCDEFGHA,此时递归的字符串应该变成其子串“BCDEFGH”
第二次,将B和H交换,此时变成 IHCDEFGBA,此时递归的字符串应该变成其子串“CDEFG”
依次递归下去,直到只剩一个字符,无法进行其它交换为止。
给定一个字符串“ABCDEFGHI”,用递归的方式将其反转。
思路:每次进行首尾字符交换,
第一次,将A和I交换,此时变成 IBCDEFGHA,此时递归的字符串应该变成其子串“BCDEFGH”
第二次,将B和H交换,此时变成 IHCDEFGBA,此时递归的字符串应该变成其子串“CDEFG”
依次递归下去,直到只剩一个字符,无法进行其它交换为止。