Rekurencja w języku c zadanie domowe.

pytanie zadane 4 listopada 2015 w C i C++ przez Lukasz95 Bywalec (2,160 p.)

Cześć, moglibyście pomóc rozwiązać poniższe zadanie, dać jakieś wskazówki ?

Napisz rekurencyjną, która dla otrzymanej w argumentach pary nieujemnych liczb całkowitych n i m zwraca wartość f(n,m) gdzie funkcja f jest zdefiniowana w następujący sposób:

f(n,0)=n
f(0,m)=m
f(n,m)=f(n-1,m)+f(n,m-1)+f(n-1,m-1) dla n,m>0.

2 odpowiedzi

odpowiedź 4 listopada 2015 przez draghan VIP (106,230 p.)
wybrane 7 listopada 2015 przez Lukasz95

Najlepsza

Jeśli masz stworzyć rekurencyjną funkcję i masz jej opis matematyczny, to w zasadzie... Nie ma prostszego zadania. ;) W matematycznym zapisie zależności, masz jasno wyszczególnione, co i kiedy należy z funkcji zwrócić, wystarczy zapisać to w odpowiednim języku programowania. :)

Podam Ci przykład.

Polecenie: napisz funkcję silnia(n), dla n $\in$ N.

silnia(n) = 1, dla n = 0
silnia(n) = n * silnia(n-1), dla n ≥ 1

Kod programu:

#include <iostream>
using namespace std;

unsigned silnia(unsigned n)
{
    if(n == 0) return 1;
    else return n * silnia(n - 1);
}

int main()
{
    // test:
    for(unsigned i = 0; i < 7; ++i)
        cout<<"silnia("<<i<<") = "<<silnia(i)<<"\n";

    return 0;
}