/**
 * Un calcul "naturel" récursif de l'exponentiation entière.
 * On pourra tester sa durée d'exécution à l'aide de la commande
 * time java Expo (sous Unix ou variante).
 * Exercice : comparer avec ExpoRapide
 * Exercice : pouvait-on prévoir les résultats ? Le calcul de complexité a t-il
 * un sens ?
 *
 * @author JBY
 */
public class Expo {
  public static long exp(int n,int e) {
    if (e==0) return 1;
    return n*exp(n,e-1);
  }

  public static void main(String[] args) {
    for (int i=0; i<100000000; i++) exp(5+i%1,11);
    System.out.println("5^11="+exp(5,11));
  }
}