023,024讲课后作业01递归解决append insert出来列表顺序一样？
023,024讲课后作业01递归解决append insert出来列表顺序一样？写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==>
写的递归版本
>>> def fun1(n):
lenght=len(str(n))
def fun2(lenght):
str1=''
list1=[]
if lenght==0:
return list1
else:
str1=str(n//10**(lenght-1))
list1.insert(0,(str1[-1]))
return fun2(lenght-1)+list1
return fun2(lenght)
>>> fun1(123456)
['6', '5', '4', '3', '2', '1']
这是加到列表第一个位置
>>> def fun1(n):
lenght=len(str(n))
def fun2(lenght):
str1=''
list1=[]
if lenght==0:
return list1
else:
str1=str(n//10**(lenght-1))
list1.append(str1[-1])
return fun2(lenght-1)+list1
return fun2(lenght)
>>> fun1(123456)
['6', '5', '4', '3', '2', '1']
这是append，加到列表最后一个位置，出来结果一样。
这是为什么，有什么办法在函数内把列表翻转过来输出？
def fun1(n):
lenght=len(str(n))
temp_str1=''
list1=[]
for i in range(1,lenght+1):
temp_str1=str(n//(10**(i-1)))
list1.insert(0,(temp_str1[-1]))
return list1
这是迭代的办法用insert就可以正常输出 没看明白你想问什么啊
把你代码的else 代码块下的 return fun2(lenght-1)+list1 位置对调下即可
但是注意 小甲鱼要返回的是 列表里面是整数的，而你把他变成了字符串，在你代码的 str1[-1] 那转为 int 就可
def fun1(n):
lenght = len(str(n))
def fun2(lenght):
list1 = []
if lenght == 0:
return list1
else:
str1 = str(n // 10 ** (lenght - 1))
list1.insert(0,int((str1[-1])))
return list1+fun2(lenght - 1)
return fun2(lenght)
print(fun1(123456))
但是其实不用内嵌函数，直接一个函数就够了：
list1 = []
def fun1(n):
if n > 0:
list1.insert(0,n%10)
return fun1(n//10)
fun1(123456)
print(list1)
直接在原列表上进行添加元素
def get_digits(num, /):
result = []
while num:
result.append(num % 10)
num //= 10
result.reverse()
return result Twilight6 发表于 2020-6-13 07:34
把你代码的else 代码块下的 return fun2(lenght-1)+list1 位置对调下即可
但是注意 小甲鱼要返回 ...
懂了。。换个位置，递归函数返回的时候就倒着顺序加了吧 wp231957 发表于 2020-6-13 05:17
没看明白你想问什么啊
额，我可能描述不清楚。。 永恒的蓝色梦想 发表于 2020-6-13 08:35
这个迭代的代码好简洁，就是num后面'/‘没看懂什么意思。
页:
[1]