求一递归算法:将一正整数转换为一字符串

得到结果之后再反转字符串嘛

查查以前的贴子吧！

这个问题有位兄台己经问过了！
和你的一模一样！

要求在函数中实现,并且要用递归.

大概在什么时候?

好象只能存四位吧，你自己可以改进一些，我以前写的。呵呵！
#include "stdio.h"
//int mark=-1;
void inttostr(int i,char a[],int mark)
{
int j=i/10;    //商是下次再做的数
int k=i%10;    //余数是一个字符
mark++;
a[mark]=k;
if(j==0)       //最高一位了
return;
else
inttostr(j,a,mark);
return;
}
void main()
{
int i;
char a[4];
int mark=-1;
printf("请输入数字!\n");
scanf("%d",&i);
inttostr(i,a,mark);
for(int j=3;j>=0;j--)
printf("%d",a[j]);
}

或者你的foo是这样的

#include <stdio.h>
void foo(int number, int n, char *s) {
if(n == 0) {
*s = 0;
return;
}
int base = 1;
for(int i = 0; i < n - 1; i++)
base *= 10;
foo(number - number / base * base, n - 1, s + 1);
*s = number / base + '0';
}

int main(){
char s[100];
foo(123, 3, s);
printf("%s", s);
}

/*写如下函数:
   void fun(int n,char *s)
    { if(n==0){*s='\0';return;}
        else fun(n/10,s+1);
      *s=n%10;
      }
  调用此函数调用fun(1234,str),则对应字符串str为"4321",应怎么编写递归函数?
若n表示为一个n位的整数,则递归函数应怎么编写?
*/

void fun(int n,char *s)
{
if(n==0)
{
*s='\0';
return;
}
else
{

*s='0'+n%10;
s++;
n=n/10;
fun(n,s);
}
}
void main()
{
int a=1234;
char str[80];
fun(a,str);
printf("%d,%s\n",a,str);
}

老的C方法（不赞成）

代码:
--------------------------------------------------------------------------------
   char *c[10];  // 完全足够大－不要忘了为'/0'预留额外的字节
   int i = 1234;
   sprintf(c, "%d", i);
--------------------------------------------------------------------------------

更多的信息参见MSDN中的sprintf()


利用CString

代码:
--------------------------------------------------------------------------------
   int i = 1234;
   CString cs;
   cs.Format("%d", i);
--------------------------------------------------------------------------------

这个格式描述符同sprintf()中的一样，参见MSDN中的CString文档－－它相当的直接。

一句警告： 格式描述符 ("%d")和实际传递的参数的不匹配将导致不能预期的结果， 这对sprintf()和CString::Format()两者都一样。

C++ 方法：

如下的例子展示了利用标准C++类的来完成这个任务的模板函数

代码:
--------------------------------------------------------------------------------
#include <string>
#include <sstream>
#include <iostream>

template <class T>
std::string to_string(T t, std::ios_base & (*f)(std::ios_base&))
{
   std::ostringstream oss;
   oss << f << t;
   return oss.str();
}

int main()
{
   // to_string()的第二个参数应为如下中的一个
   // std::hex, std::dec 或 std::oct
   std::cout<<to_string<long>(123456, std::hex)<<std::endl;
   std::cout<<to_string<long>(123456, std::oct)<<std::endl;
   return 0;
} 

/* 输出:
1e240
361100
*/
--------------------------------------------------------------------------------

这个方法不仅仅非常别致， 而且也是类型安全的， 因为编译器在编译时会根据操作数的类型将挑选适当的std::ostringstream ::operator <<()。