python之递归实现10进制整数转换为任意进制数

递归的条件:

1.终止条件
2.自身调用自身
3.趋于迭代的终止条件

# -*- coding:utf-8 -*-

"""
功能:10进制整数转换为进制数

"""
def system(n,b):
    sys_result = "0123456789ABCDEF"
    if n < b:               #迭代的终止条件
        return sys_result[n]
    else:   
        return   system(n//b,b) + sys_result[n%b]    #趋于迭代的终止条件   

if __name__ == "__main__":
    a = system(8888,16)     #22B8
    b = system(8888,2)      #10001010111000
    c = system(8888,7)      #34625

纸上得来终觉浅,绝知此事要躬行。

### 回答1: 可以使用递归函数实现任意进制整数n转换成k进制整数。 具体步骤是:先求出n除以k的商q和余r,然后递归调用该函数求出q的k进制,再将r转换成k进制,二者相加得到n的k进制。 代码如下: ```python def decimal_to_k(n, k): if n < k: return str(n) else: q, r = divmod(n, k) return decimal_to_k(q, k) + str(r) ``` 其中,divmod函数将n和k相除得到商q和余r。 例如,将进制123456789转换成16进制: ```python >>> decimal_to_k(123456789, 16) '75bcd15' ``` 结果与手工计算一致。 ### 回答2: 对于这个问题,我们可以使用递归算法来解决。这种算法可以将一个大问题分解为多个子问题,每个子问题都可以通过相同的方法来解决。 首先,我们可以将进制 n 不断地除以 k,得到商和余。将余记录下来,并将商传递给下一次递归。直到商为0时停止递归,将所有得到的余反转得到k进制。 下面是一个 Python 实现的示例代码: ``` def decimal_to_k(n, k): digits = "0123456789ABCDEF" if n < k: return digits[n] else: return decimal_to_k(n // k, k) + digits[n % k] ``` 在此代码中,我们定义了一个字符串 digits 作为任意进制中每个字的表示方式。首先,我们判断 n 是否小于 k,如果是,则返回 n 对应的 k 进制中的字。如果不是,则递归调用函数,将商传递给下一次递归,并将余添加到当前递归的结果中,最终得到 k 进制。 使用上述代码对一个字进行 k 进制转换的示例: ``` print(decimal_to_k(42, 2)) # 输出 "101010" print(decimal_to_k(99, 16)) # 输出 "63" print(decimal_to_k(512, 8)) # 输出 "1000" ``` 以上就是使用递归实现将任何进制转换为 k 进制的方法。 ### 回答3: 递归(Recursion)是一种常用的编程技巧,其本质是将问题分解成同类型的子问题,直到问题变得足够简单,可以直接解决。在将进制转化为k进制的过程中,可以递归地将进制以k为底的余作为转化后的k进制的一位,同时将进制除以k作为新的n值,直到n的值为0,最后将递归求得的余倒序输出即可。 具体实现如下: ``` def decimal_to_k(n, k): # 当n为0时,递归结束 if n == 0: return [] else: # 递归计算n / k的商和余 remainder = n % k quotient = decimal_to_k(n // k, k) # 在列表头部加入余 quotient.insert(0, remainder) return quotient # 调用函数,输出进制12345转化为16进制的结果 print(decimal_to_k(12345, 16)) ``` 在上述代码中,函数decimal_to_k接收两个参n和k,其中n为要转化的进制整数,k为目标进制。首先判断n是否为0,当n为0时,表示递归结束,返回一个空列表。当n不为0时,计算n除以k的商和余,再递归地将商作为新的n值继续转化,同时将余插入到列表的头部。最后,将递归求得的列表倒序输出,即得到了n转化为k进制的结果。 例如,当输入n为12345,k为16时,根据进制转换的规则,可以求得它对16取余的结果为9,商为771。对于商771,继续将它对16取余,可以得到余为3,商为48。再继续将商48对16取余,可以得到余为0,商为3。最后,将余按顺序(9、3、0、3)倒序输出,即可得到进制12345转化为16进制的结果为0x3039。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值