Prosta funkcja do napisania

Question

Hej - mam do napisania bardzo prostą funkcję w C++, ale jakoś nie mogę sobie z nią poradzić. Ma to byc funkcja rekurencyjna, która ma pobierać dwa argumenty - x i y, a następnie podnosić x do potęgi y.

Za pomocą zwykłej funkcji lub po prostu pęlti jest to dla mnie banalne, ale nie wiem jak to zrobić w funkcji rekurencyjnej. W zwykłej funkcji robię to tak:

http://ideone.com/e.js/tvLElb

 

Answer 1

Witam a ja gotowca nie prześlę tylko odeślę do poradnika dzięki któremu rekurencje zrozumiałem polecam obejrzyj a nie pożałujesz jak za pierwszym razem nie skumasz to się nie przejmuj wróć do poradnika jaksię będziesz czuł na siłach jak to mówi mój ulubiony nauczyciel INTERNETOWY "Slight Edge". Przy tej okazji chciałbym podziękować autorowi w/w poradnika za to co wyprawia w polskim internecie.

Dziękuję Panie Mirku

Comments

To dasz linka, czy jak mam rozumieć ten wpis?

---

Zapewne chodziło o film Pana Mirosława o rekurencji :)

---

Niby tak, ale są też inne, Pan Mirek ma świetne poradniki, co jednak nie oznacza, że z tego ktoś nie zrobił lepszego, a linka nie ma.

---

Też tak sądzę.

---

Upss coś się nie wkleiło i nie zwróciłem uwagi . Oczywiście chodzi o film Pana Mirosława https://www.youtube.com/watch?v=jNi_X5bvmQ0&list=PLOYHgt8dIdoy6YhMq-mR6SZgy3zDy7D5i&index=14

Answer 2

potega (int x, y) { if (y==1) return x; return potega (x,y-1)*x; } NIE TESTOWANE!!!

Comments

No i popełniłem 2 błędy XD (poprawione)

Answer 3

Działa wszystko poprawnie:

#include <iostream>
#include <conio.h>
using namespace std;
 
int x, y;

int potega(int a, int n)
{
  if (n==0)			
    return 1;			
  else
    return potega(a, n-1 )*a;
} 

int main(){
	
	cout << "Podaj x: ";
	cin >> x;
	cout << "Podaj y: ";
	cin >> y;
	
	cout << "potega y do x wynosi: " << potega(x, y);
	getch();
}

Comments

Teoretycznie moja ma 1 iteracje mniej, czyli jest szybsza

---

bardzo ciekawe ;)

Answer 4

int potega(int x,int y)
{
    if(y==1)
    {
        return x;
    }
    return pot(x,y-1)*x;
}

Answer 5

Wiesz nie jestem pewien, lecz z rekurencją chodzi chyba o to, że funkcja wywołuje samą siebie.

Ja bym to napisał w ten sposób :

#include <iostream>

#include <conio.h>

using namespace std;

int potega(int x, int y)

{

int z = 1;

z*=x; // znaczy to to samo co z=z*x;

y--;

if(y>0)

{

potega();

}

else

{

cout<<"Wynik to : "<<z<<endl;

getch();

}

}

 

Nie jestem pewien, ale jest cień szansy, że prawdopodobnie tak to powinno wyglądać.

Comments

Twoja funkcja pobiera parametry x i y, a wewnątrz niej wywołujesz funkcje bez parametów. Nie zadziała :)

---

To wybacz musiałem się pomylić.

---

Rozwieję ten cień: nie wysłałeś zmiennych przy ponownym wywołaniu funkcji. Fuuuu!!! Spóźniłem się!

---

Masz rację to nie zadziała. Wydaje mi się, że nawet błąd chyba wystąpi. A poza tym jest dobrze ?

---

Nie da się stwierdzić czy Twoje rozwiązanie jest dobre, bo paramerty wpisane w nawiasię są niezwykle istotne :) Zauważ, że w przykładach powyrzej funkcja wywoływana wewnątrz samej siebie jest wywoływana ze zmniejszonym y o 1. Dzieki temu warunek zostanie prędzej czy później osiągnięty, a w Twoim kodzie nie zostanie osiągnięty :)

---

Spawdziłem ten mój kod z tą Twoją poprawką i wszystko się pięknie kompiluje i dobrze oblicza.

---

Mógłbyś napisać co dokładnie zmieniłeś?

---

Prócz tego co ty zauważyłeś to w mainie nadałem wartości zmiennym x i y, a później wywołałem funkcję potęga (w ten sposób potega(x, y);).

Answer 6

#include <iostream>

using namespace std;

int f(int n)
{
   if (n==0) return 3;
   else return f(n-1)+2;
}

long int potega(int p, int w)
{
   if (w==0) return 1;
   else return p*potega(p,w-1);
}

long int fib(int n)
{
   if (n==1 || n==2) return 1;
   else return fib(n-1)+fib(n-2);
}

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

int main()
{
    cout << f(3) << endl;
    cout<<potega(3,4)<<endl;
    cout<<fib(6)<<endl;
    cout<<silnia(6)<<endl;

    return 0;
}

Tutaj masz pare przykładów jak to robił pan Mirek, myśle że się przyda. Pozdrawiam :)