用遞歸法將一個整數n轉換成字符串。例如，輸人483,應輸出字符串483。n的位數不確定,可以是任意位數的整數

用遞歸法將一個整數n轉換成字符串。例如，輸人483,應輸出字符串”483”。n的位數不確定,可以是任意位數的整數

題目解析:

遞歸法求解主要要有結束條件，此題為n/10 == 0時就直接輸出，其次本題還要考慮如果整數位負數的情形，此時需要輸出一個字符串的負號。

#include<stdio.h>

void Convert(int n)
{
	int i;
	if ((i = n / 10) != 0)
		Convert(i);
	putchar(n % 10 + '0');
}

int main()
{
	int number;
	printf("input an integer: ");
	scanf("%d", &number);
	printf("output: ");
	if (number < 0)
	{
		putchar('-');   //先輸出一個負號'-'
		number = -number;
	}
	Convert(number);
	printf("\n");
	return 0;
}

運行結果: