Zadanie maturalne z rekurencją w postaci programu.

Question

Witam, zastanawiam się jak wykonać to zadanie w postaci programu C++

Próbowałem zrobić coś takiego ale zwraca błąd więc coś jest źle:

#include <iostream>
#include <cmath>
using namespace std;

int rekurencja(int n)
{
    if (n==1) return 4;
    else return 1/(1-rekurencja(n-1));
}

int main()
{
    cout<<rekurencja(10);
    return(0);
}

Jest jakiś mały błąd czy cały program jest źle napisany?

Answer 1

Dodam od siebie, że to zadanie można zrobić w C++ bez rekurencji.. wystarczy sprawdzić wyniki dla czterech kolejnych wartości (od jedynki w górę):
n | f(n)
--------
1 | 4
2 | -1/3
3 | 3/4
4 | 4
Łatwo stwierdzić, że wartości będą się powtarzać cyklicznie.
Teraz wystarczy zrobić prostą funkcję opierającą się na switch'u i reszcie z dzielenia:

float Funkcja(int n)
{
    switch(n%3)
    {
        case 0: return 4.0f;
        case 1: return -1.0f/3.0f;
        case 2: return 3.0f/4.0f;
    }
}

 

Comments

Zgadza się, doszedłem do tego że wartości bedą powtarzać się cyklicznie, jednak chciałbym mieć przykład z rekurencją, po prostu chce to wiedzieć jak to by wtedy wyglądało :)

Ale dzięki za wkład.

Answer 2

Po pierwsze linia 8 błąd jest w tym, że dodałeś 'int' przy przekazywaniu parametru, powinien być błąd "typename is not allowed". Po drugie po co pobierana jest zmienna w linii 14 skoro nigdzie jej nie używasz?

Comments

Chciałem przekazywać przez referencje, zapomniałem usunać lini 14

edit: usunąłem 13 i 14