[已解决]课后练习的疑问

a3522661110 · 发表于 2018-4-14 19:56:52

您需要登录才可以下载或查看，没有账号？立即注册

x

问题：
result.insert(0, n%10) #取出的余数是5，但是为何会放在0的位置上，之后是如何排序的？
get_digits(n//10) #取出的整数值是1234，但是为何在内部调用函数本身

还有内部对12345的分解计算的过程是怎么样的，还请求值大神！

最佳答案

thexiosi

2018-4-14 22:23:24

hi 该题属于递归函数的基础用法

以345为例，分解如下 #12345分解起来太长了，我偷点懒，原理都是一样的

result = []
def get_digits(n):
if n > 0:
result.insert(0,n%10)
get_digits(n//10)
第一轮
n = 345, n>0,if条件有效，345 %10 求余得到 5，result.insert(0,5) ,将5插入到列表result的首位，result当前值为[5]
n // 10 地板除得到 34,即 get_digits(34)，开启第二轮
第二轮
n = 34, n>0,if条件有效，34 %10 求余得到 4，result.insert(0,4) ,将4插入到列表result的首位，result当前值为[4,5]
n // 10 地板除得到 3,即 get_digits(3)，开启第三轮
第三轮
n = 3, n>0,if条件有效，3 %10 求余得到 3，result.insert(0,3) ,将3插入到列表result的首位，result当前值为[3,4,5]
n // 10 地板除得到 0,即 get_digits(0)，开启第四轮
第四轮
n = 0, if条件无效，因此不会调用get_digits()函数了
该题的注意事项：
（1）递归一定要设定返回条件(例题中通过if条件实现)，否则会陷入死循环。递归理解起来确实比较困难，慢慢来：）
（2）掌握求余、地板除和if语句的基本使用
（3）列表insert方法的使用

复制代码

>>> get_digits(345)
>>> result
[3, 4, 5]

青青河边草 · 发表于 2018-4-14 20:25:05

建议用自己的方法去写一个，我写的和这个都不一样，，还是用的递归..你可以再回顾一下insert()的用法,取余和地板除，应该会看得懂，手机回复见谅..

thexiosi · 发表于 2018-4-14 22:23:24

hi 该题属于递归函数的基础用法

以345为例，分解如下 #12345分解起来太长了，我偷点懒，原理都是一样的

result = []
def get_digits(n):
if n > 0:
result.insert(0,n%10)
get_digits(n//10)
第一轮
n = 345, n>0,if条件有效，345 %10 求余得到 5，result.insert(0,5) ,将5插入到列表result的首位，result当前值为[5]
n // 10 地板除得到 34,即 get_digits(34)，开启第二轮
第二轮
n = 34, n>0,if条件有效，34 %10 求余得到 4，result.insert(0,4) ,将4插入到列表result的首位，result当前值为[4,5]
n // 10 地板除得到 3,即 get_digits(3)，开启第三轮
第三轮
n = 3, n>0,if条件有效，3 %10 求余得到 3，result.insert(0,3) ,将3插入到列表result的首位，result当前值为[3,4,5]
n // 10 地板除得到 0,即 get_digits(0)，开启第四轮
第四轮
n = 0, if条件无效，因此不会调用get_digits()函数了
该题的注意事项：
（1）递归一定要设定返回条件(例题中通过if条件实现)，否则会陷入死循环。递归理解起来确实比较困难，慢慢来：）
（2）掌握求余、地板除和if语句的基本使用
（3）列表insert方法的使用

复制代码

>>> get_digits(345)
>>> result
[3, 4, 5]

a3522661110 · 发表于 2018-4-15 00:26:24

thexiosi 发表于 2018-4-14 22:23
hi 该题属于递归函数的基础用法

以345为例，分解如下 #12345分解起来太长了，我偷点懒，原理都是一样的
...

a3522661110 · 发表于 2018-4-15 00:27:05

thexiosi 发表于 2018-4-14 22:23
hi 该题属于递归函数的基础用法

以345为例，分解如下 #12345分解起来太长了，我偷点懒，原理都是一样的
...

非常感谢，一下子就看懂了。你的解题逻辑很顺畅，有什么推荐的提高编程逻辑的书籍么？

thexiosi · 发表于 2018-4-15 07:48:22

a3522661110 发表于 2018-4-15 00:27
非常感谢，一下子就看懂了。你的解题逻辑很顺畅，有什么推荐的提高编程逻辑的书籍么？

介个...木有啊，不好意思。我解题一般都是用笨办法，简单化、分解进行，编程还是需要多上机实践、多思考，彼此加油

账号		自动登录	找回密码
密码			立即注册