English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
In questo programma, imparerai come utilizzare le funzioni ricorsive in Java per calcolare il potere di un numero.
public class Power { public static void main(String[] args) { int base = 3, powerRaised = 4; int result = power(base, powerRaised); System.out.printf("%d^%d = %d", base, powerRaised, result); } public static int power(int base, int powerRaised) { if (potenzaRialzata != 0) return (base * potenza(base, potenzaRialzata - 1)); else return 1; } }
Quando si esegue questo programma, l'output è:
3^4 = 81
Nel programma sopra, si utilizza la funzione ricorsiva power() per calcolare la potenza.
In modo semplice, la funzione ricorsiva moltiplica il basamento con se stessa per ottenere il numero di elevazioni, ovvero:
3 * 3 * 3 * 3 = 81
Iterazione | potenza() | potenzaRialzata | risultato |
---|---|---|---|
1 | potenza(3, 4) | 4 | 3 * risultato2 |
2 | potenza(3, 3) | 3 | 3 * 3 * risultato3 |
3 | potenza(3, 2) | 2 | 3 * 3 * 3 * risultato4 |
4 | potenza(3, 1) | 1 | 3 * 3 * 3 * 3 * risultatofinal |
Finale | potenza(3, 0) | 0 | 3 * 3 * 3 * 3 * 1 = 81 |