剛剛接觸遞歸,這個東西搞的我有點暈,不過在我一小時的努力下,稍微懂了一點,下面是就是代碼了,代碼有點亂,還沒來得及仔細寫,不過還是可以通過編譯得出結(jié)果
#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);
}
}