Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <time.h>
- #include <windows.h>
- long int fibonacciIteracyjny(int);
- long int fibonacciRekurencyjny(int);
- int main()
- {
- int numerwyrazu;
- printf("Podaj numer wyrazu ciagu fibbonaciego ");
- scanf("%d",&numerwyrazu);
- fibonacciIteracyjny(numerwyrazu);
- printf("\nWyraz to %d", fibonacciIteracyjny(numerwyrazu));
- fibonacciRekurencyjny(numerwyrazu);
- printf("\nWyraz to %d\n", fibonacciRekurencyjny(numerwyrazu));
- }
- long int fibonacciIteracyjny(int numerwyrazu)
- {
- FILE *plik = fopen("AnalizaEfektywnosciIteracyjnie.csv", "w");
- int wyraz1=0, wyraz2=1, wyrazx, i;
- long int tWykonania, tPoczatku, tKonca;
- tPoczatku=GetTickCount();
- for (i=0; i<=numerwyrazu; i++)
- {
- if(i<=1)
- {
- wyrazx=numerwyrazu;
- tKonca=GetTickCount();
- tWykonania=tKonca-tPoczatku;
- fprintf(plik, "%d, %d\n", i, tWykonania);
- }
- if(i>=2)
- {
- wyrazx=wyraz1 + wyraz2;
- wyraz1=wyraz2;
- wyraz2=wyrazx;
- tKonca=GetTickCount();
- tWykonania=tKonca-tPoczatku;
- fprintf(plik, "%d, %d\n", i, tWykonania);
- }
- }
- fclose(plik);
- return wyrazx;
- }
- long int fibonacciRekurencyjny(int numerwyrazu)
- {
- if(numerwyrazu < 1){ return numerwyrazu; }
- else
- {
- return fibonacciRekurencyjny(numerwyrazu-1)+fibonacciRekurencyjny(numerwyrazu-2);
- }
- }
- /*
- long int fibonacciRekurencyjny(int numerwyrazu)
- {
- FILE *plik = fopen("AnalizaEfektywnosciRekurencyjnie.csv", "w");
- int wyrazx;
- long int tWykonania, tPoczatku, tKonca;
- tPoczatku=GetTickCount();
- if(numerwyrazu < 1){ return numerwyrazu; }
- else
- {
- wyrazx=fibonacciRekurencyjny(numerwyrazu-1)+fibonacciRekurencyjny(numerwyrazu-2);
- tKonca=GetTickCount();
- tWykonania=tKonca-tPoczatku;
- fprintf(plik, "%d, %d\n", wyrazx, tWykonania);
- return wyrazx;
- }
- fclose(plik);
- }
- */
- /*
- long int tWykonania, tPoczatku, tKonca;
- tPoczatku=GetTickCount();
- tKonca=GetTickCount();
- tWykonania=tKonca-tPoczatku;
- printf("\nTrwalo to %d milisekund", tWykonania);
- printf("\nWyrazn o numerze %d zajelo to %d milisekund", i, tWykonania);
- */
Advertisement
Add Comment
Please, Sign In to add comment