递归函数简解

递归函数的含义：在函数的函数体内调用它自己，反复地调用自己，但必须有结束条件并且使进程愈加趋近结束。

所以，递归函数的两个要素是递推和结束条件。

关于函数执行的一些细节：递归调用函数的时候，计算机会为这个函数分配新的空间，当被调函数返回的时候，被调函数中的变量依然会保持原先的值。

例子：

#请使用Python语言编写递归函数，实现十进制数到R进制的转换，且2≤R<10。
def change(X,R):#R进制，目标数值X
    str="0123456789"
    if X<R:
        return str[X]
    else:
        return change(X//R,R)+str[X%R]
print(change(3,2))