这样,递归调用会在每一层中进行计算,直到 n 的值为 1 时,递归终止。在递归算法中,问题被分解为更小的子问题,然后通过递归调用解决子问题,最终达到解决原始问题的目的。说明:本题将每个大写字母转换为二进制数,①处代码是递归的方法将十进制转二进制,若整数不是0或1的时候,继续整除2,因此①处代码是xtob(n//2)+str(n%2);函数dtox有一个位置参数x,一个默认值参数base,默认值是2,本函数的功能是将参数x转换成base进制,保存列表s返回。著名的菲波那契数列为1,1,2,3,5,8,……