Java-program för att beräkna effekten med rekursion

I det här programmet lär du dig att beräkna kraften för ett nummer med en rekursiv funktion i Java.

För att förstå detta exempel bör du ha kunskap om följande Java-programmeringsämnen:

• Java-metoder
• Java-rekursion

Exempel: Program för att beräkna effekt med rekursion

 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 (powerRaised != 0) return (base * power(base, powerRaised - 1)); else return 1; ) )

Produktion

 3 4 = 81

I programmet ovan beräknar du effekten med en rekursiv funktionseffekt ().

Enkelt uttryckt multiplicerar den rekursiva funktionen basen med sig själv för powerRaised-tider, vilket är:

 3 * 3 * 3 * 3 = 81

Utförande steg

Iteration	kraft()	powerRaised	resultat
1	kraft (3, 4)	4	3 * resultat 2
2	kraft (3, 3)	3	3 * 3 * resultat 3
3	kraft (3, 2)	2	3 * 3 * 3 * resultat 4
4	kraft (3, 1)	1	3 * 3 * 3 * 3 * resultat slutliga
Slutlig	effekt (3, 0)	0	3 * 3 * 3 * 3 * 1 = 81