Analiza programu

Question

#include <cstdlib>
#include <iostream>
#include <iomanip>

using namespace std;

int rek(int a,int b)
{
   if(a==b) return a;
   else if(a>b) return rek(a-b,b);
   else return rek(a,b-a);
}
int main ()
{
   int x,y;
   cout <<"Podaj 2 liczby ";
   cin >> x;
   cout <<endl;
   cin >>y;
   cout <<endl;
   cout <<"NWD wynosi " << rek(x,y);
   cout << "\n";

system ("pause");
return 0;
}

#include<iostream>
using namespace std;

int NWD(int a, int b)
{
    while(a!=b)
       if(a>b)
           a-=b;
       else
           b-=a;
    return a;
}

int main()
{
    int a, b;

    cout<<"Podaj dwie liczby: ";
    cin>>a>>b;

    cout<<"NWD("<<a<<","<<b<<") = "<<NWD(a,b)<<endl;

    return 0;
}

Przeanalizowałby mi ktoś linijka po linijce ten program? Bardzo mi to potrzebne.

Comments

#include<iostream>
using namespace std;
 
int NWD(int a, int b)
{
    while(a!=b)
       if(a>b) a-=b;
       else b-=a;
       
    return a;
}

int NWD_Recursion(int a, int b)
{
   if(a==b) return a;
   else if(a>b) return NWD_Recursion(a-b, b);
   else return NWD_Recursion(a, b-a);
}
 
int main()
{
    int a, b;
 
    cout << "Podaj dwie liczby: ";
     cin >> a >> b;
 
    cout << "\nObliczenie NWD - petla while\n"
         << "NWD(" << a << "," << b << ") = " << NWD(a, b) << endl;
         
    cout << "\nObliczenie NWD - rekurencyjne wywolanie funkcji\n"
         << "NWD(" << a << "," << b << ") = " << NWD_Recursion(a, b) << endl;         
 
    return 0;
}

 

Answer 1

Pierwszy program oblicza NWD rekurencyjnie, korzystając z algorytmu Euklidesa. Sprawdza czy a = b, jeśli tak to kończy rekurencję i zwraca a, jeśli nie to funkcja powtarza się, tylko gdy a > b to dla argumentów a-b i b a jeśli to b > a to funkcja powtórzy się z argumentami a, b-1. Druga funkcja oblicza NWD w pętli dopóki a będzie różne od b. Najpierw sprawdza czy a > b, jeśli tak to zmniejsza a o b, jeśli nie to zmniejsza b o a. Na koniec zwraca a, które jest wynikiem. Pewnie nie wyjaśniłem tego najlepiej więc polecam przeczytać ten artykuł. Mam nadzieję że pomogłem choć trochę :)