递归算法的简单应用

  说起递归，学过编程的人都非常熟悉，他是我们平常最常用的算法之一，下面这个例子是自己的一次作业，虽然很简单，还是想和大家分享一下；

  这个题目要求是用一个字符串来保存一个m的n进制数，比如5的2进制数就应为“101”，下面是用递归与非递归的方法来实现这个题目，可以比较一下，代码非常简单，如下：

  #include"iostream"//这个是一个非递归的方法
using namespace std;
int convert(int k,int m,char p[])//参数k为例子中的‘5’m相当于‘2’，结果存在p[]中，注意此时顺序为逆序
{
         int f=0,t=1,i=0;
         while(t!=0)
       { 
           t=k/m;
           f=k%m;
           if(f>=10) p[i]='A'+(f-10);//如果f大于等于10，则用字母‘A’等
          else p[i]=char(f+48);//否则直接转化
          k=t;
          i++;
       }
      return i;
}
void main()
{

         int k,k1,k2;
         cout<<"请输入准备转换的数"<<endl;
         cin>>k1;
         cout<<"请输入要转换的进制"<<endl;
         cin>>k2;
        char p[10];
        k=convert(k1,k2,p);
        for(int t=k-1;t>=0;t--)
        cout<<p[t]<<" ";
}

下面为递归方法：

#include"iostream"
using namespace std;
char convert(int k,char p[],int s,int n)//k为例子中的’5，‘s’为例子中的‘2’，n为数组的起始地址一般为‘0’，p[]存储数据
{
int f=k%s;
if(f>=10) p[n]='A'+(f-10);//与上面的作用相同
else p[n]=char(f+48);//注意字符与整型数据在转换时需要+/-48,；
if(k==0)
return char(n+48);
else
return convert(k/s,p,s,++n);//注意这里的++n,写成n++会出错，可以试一下
}
void main()
{
int i=0,k,k1;
cout<<"请输入准备转换的数"<<endl;
cin>>k;
cout<<"请输入转换的进制"<<endl;
cin>>k1;
char pp,p[10];
pp=convert(k,p,k1,0);
for(i=int(pp-48)-1;i>=0;i--)
cout<<p[i]<<" ";
}
一些递归可以用相关的循环语句来代替，有些就不太方便，关键是要掌握其中的技巧！

以上代码在vc6.0下都可正常编译运行！