用递归法将一个整数n转换成字符串。例如,输入 483,应输出字符串"483"。n的位数不确定,可以是任意位数的整数。
时间: 2024-05-10 08:15:48 浏览: 90
Largest-Digit:使用递归而不使用Math.max的简单Java方法来查找整数的最大位数
可以使用递归来实现将整数转换成字符串的功能,具体实现步骤如下:
1. 首先将整数n除以10得到商和余数,其中余数即为n的最后一位数字,可以通过将余数转换成字符来得到最后一位数字的字符表示。
2. 然后将商作为新的整数n,继续递归调用函数将n转换成字符串,得到除最后一位数字外的所有数字的字符表示。
3. 最后将最后一位数字的字符表示和除最后一位数字外的所有数字的字符表示拼接起来,就得到了整数n的字符串表示。
以下是代码实现:
```python
def int_to_str(n):
if n < 10:
return chr(ord('0') + n)
else:
quotient, remainder = divmod(n, 10)
return int_to_str(quotient) + chr(ord('0') + remainder)
```
测试一下:
```python
n = 483
print(int_to_str(n)) # 输出 "483"
```
阅读全文