Создание рекурсивной двоичной децимальной функции

Question

Я пытаюсь создать рекурсивную двоичную децимальную функцию. Вот моя текущая попытка:

function decToBin(num){ 
    if(num >= 1){ 
     (num % 2); //I have to STORE? this somewhere 
     decToBin(Math.floor(num/2)); 
    } 
    // return my stored value here 


} 

Я хочу взять по модулю нового числа каждого, пока он не равен 0. Как хранить каждый проход функции? Я просто делаю глобальную переменную вне сферы действия функции, или есть лучший способ? Благодаря!

Answer 1

Обычно с рекурсивными функциями вы объединяете «текущее значение» с возвращаемым значением следующей итерации. Итак, вы берете все «возвращаемые значения» и объединяете их все вместе.

В этом случае, вы хотите что-то вроде:

return decToBin(Math.floor(num/2))+(num % 2); 

Таким образом делает всю функцию:

function decToBin(num){ 
    if(num >= 1){ 
     return decToBin(Math.floor(num/2))+(num % 2); 
    } 
    return ''; 
}