代碼:
void convert(int n, int x)//n x均爲正數
{
if(!n) return;
convert(n/x, x);
cout<<n%x<<" ";
}
代碼:
void convert(int n, int x)//n x均爲正數
{
if(!n) return;
convert(n/x, x);
cout<<n%x<<" ";
}
當一個算法包含對自身的遞歸調用時,其運行時間通常可以用遞歸式(recurrence)來表示。解遞歸式,就是找出解的漸近“Θ”或“O”界的方法,