1. Írjunk egy rekurzív függvényt, amely kiszámolja az S= 1 + 2 + 3 + … összeget. 

2. Oldjuk meg az előző feladatot két rekurzív függvénnyel, úgy, hogy az egyik függvény csak páros számokat ad hozzá az összeghez,
majd meghivja a másik rekurzív függvényt, amely csak páratlan számokat ad hozzá.

3. Írjunk egy programot, amely kiszámolja az n-edik Fibonnaci számot. Tudjuk, hogy F(0) = 0, F(1) = 1,
F(2) = F(1) + F(0) stb, általánosan: F(n) = F(n-1) + F(n-2).
(A Fibonacci sorozatról bővebben a wikipedián olvashatsz)

4. Írjunk egy rekurzív Fibonacci függvényt, amely kiírja az összes Fibonacci számot, ciklus használata nélkül.

5. Írjunk egy rekurzív függvényt, amely kiszámolja egy tízes számrendszerbeli szám számjegyeinek számát!

6. Írjunk egy rekurzív függvényt, amely kiszámolja egy tízes számrendszerbeli szám számjegyeinek szorzatát!

7. Írjunk egy rekurzív függvényt, amely kiszámolja egy szám legkisebb számjegyét!

Házi feladat:

1. A Hanoi tornyai egy matematikai/logikai játék ahol 3 rúd van, A, B, C.
Kezdetben az A rúdon "k" korong van, amelyeken különböző nagyságú korongok vannak.
az alsó a legnagyobb, a felső a legkisebb. Át kell helyezni a korongokat az A rúdról a C rúdra úgy,
hogy egyetlenegyszer sem rakhatunk kisebb korongra nagyobbat. Bővebben lásd a wikit.
Írjunk egy rekurzív C++ programot, amely kiszámolja,
 hogy tetszőleges "k" korongra hány lépésből lehet megoldani a feladatot.
Segítség, n(1) = 1 korongra 1 lépés
               n(2) = 2 korongra 3 lépés
               általánosan n(k) = 2*n(k-1) + 1 lépés

Házi feladat beküldési határideje:
2019 november 18, 23:59, az ezután küldött házik 4 esek lesznek, ha tökéletesek, 1 ha nem.
A házi elnevezése: H05_Pelda_Bela.cpp, Pelda Bela helyett az aktuális vezeték és keresztnévvel.
Ne legyenek benne ékezetek, üres helyek, vagy egyéb írásjelek, stb.!
Így kell átnevezni

Megoldott feladat:
1. Írjunk egy programot, amely kiszámolja az x! értékét rekurzívan.

#include <iostream>

using namespace std;

long fakt(long n){

  if (n==0) {return 1;}

  return n*fakt(n-1);

}

int main(){

    long n;

    cout << "kerem a szamot" << endl;

    cin >> n;

    cout << "a faktorialis " << fakt(n);

    return 0;

}