Rekurzia (riešené príklady) - História úprav

PiknaR na 12:40, 16. máj 2023

2023-05-16T12:40:56Z

2021-02-21T19:20:11Z

2019-02-14T21:52:15Z

Prevod čísel z 10-vej sústavy

2019-02-14T21:38:44Z

Tretie riešenie - viac optimalizované

2010-08-16T20:27:01Z

2010-03-23T08:28:59Z

2010-03-23T08:17:52Z

2010-03-20T11:08:26Z

Tretie riešenie - viac optimalizované

2010-02-23T10:47:09Z

Prevod čísel z 10-vej sústavy

2010-02-21T18:53:31Z

@@ Riadok 46: / Riadok 46: @@
+}
-void main()
+int main()
+{
     int a, b;
     cin >> a >> b;
     cout << NSD(a, b);
+}
 </source>
@@ Riadok 103: / Riadok 104: @@
    else return fib(n-1) + fib(n-2);
+}
-void main()
+int main()
+{
     int n;
@@ Riadok 112: / Riadok 113: @@
        cin >> n;
+    }
+}
 </source>
@@ Riadok 205: / Riadok 207: @@
+}
-void main()
+int main()
+{
     double r;
@@ Riadok 213: / Riadok 215: @@
     cout << "prevedene: ";
     Prevod(r, sustava, 6);
+}
 </source>

@@ Riadok 39: / Riadok 39: @@
 <source lang="c" line>
 #include <iostream.h>
-#include <conio.h>
 int NSD(int a, int b)
+{
@@ Riadok 51: / Riadok 51: @@
     cin >> a >> b;
     cout << NSD(a, b);
+}
 </source>
@@ Riadok 166: / Riadok 165: @@
 <source lang="c">
 #include <iostream.h>
-#include <conio.h>
 const char znaky[] = "0123456789ABCDEF";
 void PrevodCele(int n, int &zaklad)
@@ Riadok 214: / Riadok 213: @@
     cout << "prevedene: ";
     Prevod(r, sustava, 6);
+}
 </source>

@@ Riadok 125: / Riadok 125: @@
 '''Vzorové príklady'''
-{|
+{|class=wikitable
 |-
 !vstup
 !výstup
 |-
 |80 2
 |1010000
 |-
 |93 16
 |5D
 |-
 |0 8
 |0
 |-
 | -74 4
 | -1022
 |-
 |3.141592654 16
 |3.243F6A8A48AA
 |-
 | -0.1 2
 | -0.0001100110011001100
 |}

@@ Riadok 299: / Riadok 299: @@
 Ak nechceme deliť násobkami čísla 3, tak potom budeme postupne deliť premennú n hodnotami 4,5,7,8,10,11,13,14,...
-Prienikom týchto dvoch podmienok je, že nám zostava deliť číslami 5,7,10,13,17,19, ...
+Prienikom týchto dvoch podmienok je, že nám zostava deliť číslami 5,7,11,13,17,19,23, ...
 V tejto postupnosti je jednoduché pravidlo: striedavé pripočítavanie hodnoty 2 a 4. Vyjadrené aritmetickou postupnosťou:

← Staršia verzia		Verzia zo dňa a času 20:27, 16. august 2010
Riadok 1:		Riadok 1:
−	~~[[Kategória:Študijné materiály]]~~
−	~~[[Kategória:Programovanie]]~~
−	~~[[Kategória:jazyk C]]~~
	{{Draft}}		{{Draft}}
	{{Skripta programovanie (zbierka úloh)}}		{{Skripta programovanie (zbierka úloh)}}

@@ Riadok 57: / Riadok 57: @@
+}
 </source>
 ==Prevod čísel z 10-vej sústavy==
 '''Zadanie'''

@@ Riadok 5: / Riadok 5: @@
 {{Skripta programovanie (zbierka úloh)}}
 __TOC__
 ==Prevod čísel z 10-vej sústavy==

@@ Riadok 226: / Riadok 226: @@
 '''Rozbor zdrojového kódu:'''
-Pre hľadanie prvočísel použijeme funkciu is_prime, ktorá otestuje číslo n na deliteľnosť číslami 2, 3 a 5. Potom zavoláme pomocnú rekurzívnu funkciu is_prime3(int n, int z,int krok) ktorá bude testovať deliteľnosť čísla n prvkami postupnosti <math>\big\{d_n\big\}</math>. Aby sme sa vyhli zbyto4n7m podmienkam, ktoré môžu celý algoritmus spomaliť, definujeme tretí parameter funkcie is_prime3 ''krok''. Parameter krok je v našej postupnosti výraz <math> 3-(-1)^{i+1}</math>, avšak tu nepočítame hodnotu mocniny <math>(-1)^{i+1}</math> ale využívame skutočnosť že tento výraz nadobúda hodnoty -1,1,-1,1, ... .
+Pre hľadanie prvočísel použijeme funkciu is_prime, ktorá otestuje číslo n na deliteľnosť číslami 2, 3 a 5. Potom zavoláme pomocnú rekurzívnu funkciu is_prime3(int n, int z,int krok) ktorá bude testovať deliteľnosť čísla n prvkami postupnosti <math>\big\{d_n\big\}</math>. Aby sme sa vyhli zbytočným podmienkam, ktoré môžu celý algoritmus spomaliť, definujeme tretí parameter funkcie is_prime3 ''krok''. Parameter krok je v našej postupnosti výraz <math> 3-(-1)^{i+1}</math>, avšak tu nepočítame hodnotu mocniny <math>(-1)^{i+1}</math> ale využívame skutočnosť že tento výraz nadobúda hodnoty -1,1,-1,1, ... .
 V premennej d je vypočítaná hodnota aktuálneho deliteľa podľa vzťahu: <math>d_n=d_{n-1} + 3-(-1)^{i+1}</math>.

@@ Riadok 73: / Riadok 73: @@
+}
-void PrevodReal(double r, int &zaklad)
+void PrevodReal(double r, int &zaklad, int presnost)
+{
     if (r == 0) return;
     r *= zaklad; // posunie o jeden rad vlavo
     cout << znaky[int(r)]; // celu cast vypise
-    PrevodReal(r - int(r), zaklad); // zvysok prevedie
+    PrevodReal(r - int(r), zaklad, presnost - 1); // zvysok prevedie
+}
 // uvodna funkcia na specialne pripady
-void Prevod(double r, int zaklad)
+void Prevod(double r, int zaklad, int presnost)
+{
     // ak je zaporne
@@ Riadok 100: / Riadok 100: @@
+    {
        cout << '.';
-       PrevodReal(r, zaklad);
+       PrevodReal(r, zaklad, presnost);
+    }
+}
@@ Riadok 111: / Riadok 111: @@
     cout << "cielova sustava: "; cin >> sustava;
     cout << "prevedene: ";
-    Prevod(r, sustava);
+    Prevod(r, sustava, 6);
     getch();
+}

@@ Riadok 1: / Riadok 1: @@
 [[Kategória:Študijné materiály]]
 [[Kategória:Programovanie]]
-[[Kategória:Informatika]]
+[[Kategória:jazyk C]]
 {{Draft}}
 {{Skripta programovanie (zbierka úloh)}}