Рекурсия, С++ Опции

[Kon]

Здравствуйте! Помогите пожалуйста написать рекурсивную программу, переводящую данное натуральное число в P-ичную систему счисления (2 ≤ P ≤ 9).

[Алена]

Ну, если с основаниями меньше 10, то:

#include <stdio.h>

long convert(long n, int radix) {
  if(!n) return 0;
  else return 10 * convert(n / radix, radix) + (n % radix);
}

int main() {

  printf("\n%lu", convert(148, 8)); // <--- 148 - то число, которое надо перевести, 8 - в какую систему
  return 0;

}

[Kon]

Большое спасибо!