[已解决]递归函数

Top丿翼

                               
登录/注册后可看大图

请问一下这个函数中的if 语句里，result = Dec2Bin（dec//2）怎么理解？result不是一个字符串吗？
return result + str（dec%2）是字符串的拼接吗?

最佳答案

月排行榜 / 总排行榜

Seawolf

2019-6-13 11:27:54

十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此递归，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。How? 最后一次call 的Dec2Bin 恰恰首先返回 return值，这时候其str（dec%2）是加拼接在最前端，倒数第二次call的Dec2Bin 加在后边，依次递归，最后生成2进制数。  result 是一个字符串，result + str（dec%2）是字符串拼接。

跳转到最佳答案楼层

Seawolf

十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此递归，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。How? 最后一次call 的Dec2Bin 恰恰首先返回 return值，这时候其str（dec%2）是加拼接在最前端，倒数第二次call的Dec2Bin 加在后边，依次递归，最后生成2进制数。  result 是一个字符串，result + str（dec%2）是字符串拼接。

Top丿翼

Seawolf 发表于 2019-6-13 11:27
十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和 ...

那result=Dec2Bin（dec//2）这个语句是不是将result赋值为整型了，然后又紧接着把他作为字符串拼接。就是在这里不是很明白

Seawolf

Top丿翼 发表于 2019-6-13 12:58
那result=Dec2Bin（dec//2）这个语句是不是将result赋值为整型了，然后又紧接着把他作为字符串拼接。就是 ...

赋值成什么类型要看 Dec2Bin 函数的返回值，不一定是整型，也可以是字符串类型，在这里看应该是字符串类型

Seawolf

Top丿翼 发表于 2019-6-13 12:58
那result=Dec2Bin（dec//2）这个语句是不是将result赋值为整型了，然后又紧接着把他作为字符串拼接。就是 ...

请结帖呀，亲

Top丿翼

Seawolf 发表于 2019-6-20 03:54
请结帖呀，亲

不好意思啊，之前没发过贴子，不太会用