J a v a Začínáme programovat Lucie Žoltá Přetěžování metod, rekurze
Přetěžování metod Přetěžování metod se používá v případě že chceme mít obecnější metodu, která nebude závislá na daném typu argumentu. Např. máme metodu která přijímá argumenty typu double, ale my pracujeme s int a vždy když chceme metodu použít, musíme objekty přetypovat.
Přetěžování metod Vytvoříme tedy dvě metody se stejným názvem, ale s argumenty jiného typu. Když pak budeme voláme přetypovanou metodu, zavolá se ta která má argumenty odpovídajícího typu.
Přetěžování metod static int secti (int a, int b){ return a + b; } static double secti (double a, double b){ return a + b; } static byte secti (byte a, byte b){ byte vysledek = (byte)secti((int)a,(int)b return vysledek; } static String secti(String a, String b){ return a+b; }
Rekurze Rekurze je děj při němž metoda volá sama sebe. Má široké využití ve programech které testují všechny možné varianty (hledání cesty v bludišti, řešení sudoku, různé šachovnicové příklady,…), pro výpočet sumy, apod. Ukázkovým příkladem je faktoriál.
Rekurze Faktorial:n! = n * (n - 1) * (n -2) * … * 1 Přiklad:5! = 5 * 4 * 3 * 2 * 1 = 120 Metoda tedy přijme jeden argument a pak volá samu sebe ale pokaždé s (n-1).
Rekurze static int faktorial (int n) { int fak = 1; if (n==1) return 1; fak = n * (faktorial(n-1)); return fak; } fak = 3 * (faktorial(2)) return 3*2; fak = 2 * (faktorial(1)) return 2*1; return 1;
Rekurze - Suma.java Udělej metodu,která pomocí rekurze bude počítat jednoduchou sumu (n). n5n5 n ∑ n n=0 n+ (n-1) + (n-2) +… =15