rekursia zawarta w procedurze , konwersja liczb

Question

#include <iostream>
#include <windows.h>

using namespace std;

int n;

void convert_dec_to_bin(int n)
{
    if(n==0) return;
    convert_dec_to_bin(n/2);
    cout<<n%2;
}

int main()
{
    while(true)
    {
        system("cls");
        cin>>n;

        if(n==0) cout<<0;
        else convert_dec_to_bin(n);
        cout<<endl;

        system("pause");
    }

    return 0;
}

 

Witam , mam problem z pełnym zrozumieniem jak działania ten algorytm , rozumiem ogólnie na czym to polega i jak on przebiega . Ale nurtuje mnie pytanie skąd komputer (program) wie że przy powrocie rekurencji ma wykonywać się linijka obliczająca modulo (resztę z dzielenia - n%2) a nie od nowa wykonywać funkcję : convert_dec_to_bin(n);           

 

    Wiem że moje pytanie może wydawać się nie jasne ):     Dziękuje  za wszelkie odpowiedzi i proszę o wyrozumiałość, jestem początkujący i to moje pierwsze pytanie na forum (: (:

Answer 1

Hm. No jest niejasne. 

skąd komputer (program) wie że przy powrocie rekurencji ma wykonywać się linijka obliczająca modulo (resztę z dzielenia - n%2) a nie od nowa wykonywać funkcję

A dlaczego miałaby się znowu wykonywać funkcja? Najprostszy przykład (tylko 1 stopień rekurencji) - przekazujesz do funkcji 1. Funkcja sprawdza czy 1 == 0. Nie równa się, więc przechodzi do następnej instrukcji - wywołuje samą siebie tym razem z argumentem 1/2 (czyli 0). Wykonuje się rekurencyjne wywołanie. 0 == 0 więc funkcja kończy działanie i sterowanie wraca do pierwszego wywołania. Wykonuje się kolejna instrukcja a więc wypisuje wynik działania 1 % 2.

Wszystko wykonuje się instrukcja po instrukcji. Pewnie nie zrozumiałem o co ci chodzi, ale jak sam napisałeś - mało jasne jest to twoje pytanie.

Comments

Dzięki już bardziej rozumiem

Answer 2

Wykonuje się wszystko. Np. dla wartości 5:

Sprawdza czy n==0, nie jest więc nic nie robi;

Wywołuje swoją funkcję z parametrem 5/2 czyli 2;

Wypisuje n%2;

Teraz dla wartości 2 się wykonuje;

Potem dla 1

I na końcu dla 0;

tutaj zachodzi już n==0; więc funkcja się kończy;