Переписать простой итеративный алгоритм рекурсивно

Question

Известно, что в некоторых случаях итерация может быть преобразована в рекурсивный алгоритм. Как я могу переписать итерацию так же просто, как следующую, как рекурсию?

for(i=0,i<500,i++) 
    row_multiply(); 

Я понимаю, что, как уже было сказано, что я должен попробовать что-то вроде ...

void recursiveSolution(int i) 

    { 
     raw_multiply(); 
     if (i< 499) 
      recursiveSolution(i+ 1); 
    } 

..., но я не уверен, о том, как иметь дело с базовым случаем и как структурировать когерентный код C для рекурсивного переписывания.

Answer 1

Может быть так?

void recursiveSolution(int count) 
{ 
    raw_multiply(); 
    if (count < 499) 
     recursiveSolution(count + 1); 
} 

, а затем запустить его

recursiveSolution(0);