海玉落

|  i的序号 | 要交换的数组序号 | 交换后i的值  |
| ------------ | ------------ | ------------ |
|  i=9 | 0 <---> 8  | i=7  |
|  i=7 | 1 <---> 7  | i=5  |
|  i=5 | 2 <---> 6  | i=3  |
|  i=3 | 3 <---> 5  | i=1  |
|  i=1 |  判断返回   |      |

由此可见，我们要交换的数组序号的普遍计算方法：
(length-i)/2 <----> length-1-(length-i)/2
不要问我怎么来的，根据上表找到的规律

现在写代码：
````python
def trans(st,i=None,):   
    if i==None:         #通过这个if，我们可以在第一次设置i，后面递归时就可以不用影响到
        i=len(st)       #初始化i=len(st),下一次调用i是赋值了的，所以i！=None,不会再进入这个if
        
    if i==1 or i==0:    #考虑到奇数个或者偶数个
        print()
        for echo in st:
            print(echo,end='')
        return
    
    length=len(st)     #其实每次st只是交换了值，长度每次都没变，当下次递归时没有传入length，我们需要自己赋值一次
    st[length-1-int((length-i)/2)],st[int((length-i)/2)]=st[int((length-i)/2)],st[length-1-int((length-i)/2)]  #交换

for echo in st:
        print(echo,end='')  #打印
    print()
    
    trans(st,i-2)       #递归

command=input().split()     #输入并按空格分割,command前面是数字，后面是字符串
trans(list(command[1]))     #将字符串递给函数，数字我们没有用到，舍弃掉

````

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

海玉落

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

格式错误一万年，，有没有过了的来看看（终于过了）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【出圈】（C语言代码）用单项循环链表

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

蓝桥杯算法提高VIP-递归倒置字符数组-题解(Python代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言训练-大、小写问题（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

海玉落

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

格式错误一万年，，有没有过了的来看看（终于过了）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【出圈】 （C语言代码）用单项循环链表

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

蓝桥杯算法提高VIP-递归倒置字符数组-题解(Python代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【出圈】（C语言代码）用单项循环链表

　　评论区

C语言训练-大、小写问题（C语言代码）

C二级辅导-阶乘数列（C语言代码）