C语言 递归法将一个整数n转换成字符串
时间: 2023-09-23 11:03:36 浏览: 180
可以使用递归的方法将一个整数n转换成字符串。具体步骤如下:
1. 如果n为负数,则将其转化为正数,并在最终结果前面加上负号。
2. 如果n小于10,则将其转化为对应的字符,然后返回。
3. 如果n大于等于10,则将n除以10,然后对商进行递归调用,得到对应的字符串。
4. 将n对10取余,得到最后一位数对应的字符,然后将其添加到步骤3中得到的字符串的末尾。
下面是一个C语言的递归函数实现:
```c
void intToStr(int n, char* str) {
if (n < 0) {
*str++ = '-';
n = -n;
}
if (n < 10) {
*str++ = n + '0';
*str = '\0';
} else {
intToStr(n / 10, str);
while (*++str);
*str = n % 10 + '0';
*(++str) = '\0';
}
}
```
调用该函数的示例代码如下:
```c
int n = -123;
char str[20];
intToStr(n, str);
printf("%s\n", str); // 输出:-123
```
相关问题
c语言用递归法将一个整数n转换成字符串
可以使用递归法将一个整数n转换成字符串,具体步骤如下:
1. 定义一个函数,输入参数为整数n和一个字符数组str,表示将整数n转换成的字符串。
2. 在函数内部,首先判断n是否为,如果是,则将字符数组str的第一个元素赋值为'\',表示字符串结束。
3. 如果n不为,则先将n除以10,得到商和余数,余数即为n的个位数,将其转换成字符类型并存储到字符数组str的最后一个元素。
4. 然后将商作为新的n,递归调用该函数,传入新的n和字符数组str的前一个元素。
5. 递归调用结束后,字符数组str中存储的就是整数n转换成的字符串。
下面是具体的代码实现:
```c
#include <stdio.h>
void intToStr(int n, char* str) {
if (n == ) {
*str = '\';
return;
}
int quotient = n / 10;
int remainder = n % 10;
*str = remainder + '';
intToStr(quotient, str - 1);
}
int main() {
int n = 12345;
char str[10];
intToStr(n, str + 4);
printf("%s\n", str);
return ;
}
```
在上面的代码中,我们将字符数组str的起始地址向后移动4个位置,这是因为我们要从字符数组的最后一个元素开始存储转换后的字符串,所以需要留出足够的空间。最后输出的结果为"12345"。
C语言用递归法将一个整数n转换成字符串
可以使用递归的方式将一个整数n转换成字符串,具体实现如下:
```c
#include <stdio.h>
#include <stdlib.h>
void intToStr(int n, char *str)
{
if (n == 0) {
*str = '0';
*(str + 1) = '\0';
return;
}
if (n < 0) {
*str = '-';
n = -n;
str++;
}
int len = 0;
int temp = n;
while (temp > 0) {
len++;
temp /= 10;
}
for (int i = 0; i < len; i++) {
*(str + i) = n % 10 + '0';
n /= 10;
}
int i = 0;
if (*str == '-') {
i = 1;
}
int j = len - 1;
while (i < j) {
char tmp = *(str + i);
*(str + i) = *(str + j);
*(str + j) = tmp;
i++;
j--;
}
*(str + len) = '\0';
}
int main()
{
int n = -12345;
char *str = (char *)malloc(20 * sizeof(char));
intToStr(n, str);
printf("n: %d, str: %s\n", n, str);
free(str);
return 0;
}
```
在实现中,首先判断n的正负性,并将负数的符号写入字符串中,然后计算n的位数,将每一位的数字转换为字符并存储到字符串中,最后将字符串反转即可。注意要在字符串的结尾处添加'\0'。