刚刚接触递归,这个东西搞的我有点晕,不过在我一小时的努力下,稍微懂了一点,下面是就是代码了,代码有点乱,还没来得及仔细写,不过还是可以通过编译得出结果
#include<iostream.h>
void digui(int ,int a[],int ,int,int );
void main()
{
int n;
int b, a[100],k=-1,c;
cin>>n;
cin>>c;
digui(n,a,k,b,c);
}
void digui(int n,int a[],int k,int b,int c)
{
if(n==0)
{
for(int i=k;i>=0;i--)
{
cout<<a[i];
}
}
if(n/float(c)!=0)
{
++k;
a[k]=(n%c);
b=n;
digui(n/c,a,k,b,c);
}
}