Ładny brzuch

Hej mam may problem w sprawie programu obliczajcego symbol Newtona w c++. Mam to zrobi rekurencyjnie oraz iteracyjnie.

Nie mam pojcia jak do tego si zabra. Dostaem ten program na zadanie z infy. Pomcie !


:omg:

Pierwszy wynik http://www.google.pl...2...=Szukaj&lr= -> rekurencyjnie, pity wynik (forum purepc).
Szsty wynik http://www.google.pl...w...=Szukaj&lr= (4p).
Uytkownik Cyrkiel edytowa ten post 08 luty 2007, 20:38
Wielkie dziki !
A mam jeszcze may problem z algorytmem Euklidesa (znajdowanie NWD) Napisaem taki program.

#include <stdlib.h>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int n,m;
cout << "Podaj liczby do NWD:\n";
cin >> n >> m;
while (n!=m)
{
if (m>n)
{
m-=n;
}
else
{
n-=m;
}
}
cout <<"Najwiekszy wspolny dzielnik to: "<< n;

system("PAUSE");
return 0;
}

Czy to jest posta iteracyjna? , jak zrobi rekurencyjn posta tego algorytmu ?

tak to jest iteracyjnie.. (zywcem zerzniete z wikipedii, jak dla mnie :P)

rekurencyjnie?? prosze bardzo..

#include <stdlib.h> #include <iostream> using namespace std; int nwd( int n, int m ) { if( n == m ) return n; else { if (m>n) nwd( n, m-n ); else nwd( n-m, m ); } } int main(int argc, char *argv[]) { int n,m; cout << "Podaj liczby do NWD:\n"; cin >> n >> m; cout <<"Najwiekszy wspolny dzielnik to: "<< nwd( n, m ); system("PAUSE"); return 0; }

..ale mysle ze musisz siegnac wiedza do podstaw
Uytkownik fernandez edytowa ten post 08 luty 2007, 21:37

Dziki wielkie za pomoc ! :D

Jeli chodzi o ten mj kod to sam go zrobiem z ma pomoc "Symfonii C++" , nie korzystam z wikipedii :P

Wrc do podstaw c++, jednake z materiaem z infy nie mog si cofn. :D

Pozdrawiam !

rzeczywiscie nie z wikipedi, bo tego tam nie ma (w takiej postaci) - pomylily mi sie linki..

chodzilo mi o to (3ci link w google - nwd) :P KLIK

dziwny zbieg okolicznosci, he ?? :D
ale powiedzmy, ze Ci uwierze, bo to prosty program.. :P


Wrc do podstaw c++, jednake z materiaem z infy nie mog si cofn.

a ja Ci radze nie wracaj do podstaw C++ tylko do ANSI C, bo to narazie programowanie strukturalne z tego co widze..
Uytkownik fernandez edytowa ten post 08 luty 2007, 23:14
int algorytmEuklidesa(int n, int m) { if( m == 0) return n; else return algorytmEuklidesa(m , n % m); }

Krucej to ju si nie da :coolio:

  • zanotowane.pl
  • doc.pisz.pl
  • pdf.pisz.pl
  • zsf.htw.pl
    •