要求:
用递归法将一个整数 number 转换成字符串。n的位数不确定,可以是任意位数的整数。
例如:输入 12345 ,输出字符串 “12345”。
以输入12345为例说明:
递推过程:
k i number
1 1234 12345
2 123 1234
3 12 123
4 1 12
5 0 1
递归4次之后,当i=5时,递归调用结束;
回推过程:
number=1 j=0 string_out[0]=1 string_out[5] = '/0'
number=12 j=1 string_out[0]=2 string_out[5] = '/0'
number=123 j=2 string_out[0]=3 string_out[5] = '/0'
number=1234 j=3 string_out[0]=4 string_out[5] = '/0'
number=12345 j=4 string_out[0]=5 string_out[5] = '/0'
至于输入的number为负数,只要在main()中将其变为正,然后输出负号“-”即可。