hausaufgabe--python 23- Recurse 2

000

 

 

 

001-- Decimal to Bin (oops, the name of the function is wrong....-_-!!)

 

defect :

only can transfer 1 data to Decimal , otherwise the list a[] will restore the data for the last time. 

 

Stander:

 

 

 

002-- to transfer a digital to a string list:

 

 

defect: same defect as 001

 

Standar:

 

 

003

 

 

running result 

 

 

Summarized :

递归使用条件：

1- 要有结束条件

2- 通过调用函数自身去解决问题。 

 

递归的思想是把复杂的问题分解成一个个步骤，化繁为简。 统一的情况除了满足上面这个条件，大部分还是最后一个结束步骤就是倒回来的步骤的答案。 所以，递归的调用，首先是把最后一步压栈，拿到了第一步的答案后，倒推前面的步骤答案最终解决问题，此过程弹栈。  参考答案与我的最初解决方法， 我只是满足了调用函数自身去求解。 但是并不是严格的递归思想，也从而导致了bug（运行一次只能求解一次）