package Puissance;

public class Puissance {

	
	public static int puissance1(int n) {
		int espion = 0;
		if(n==0) {
			//return 1;
			return 0;
		}
		else {
			//return 2 * (puissance1(n-1));
			return 1 + (puissance1(n-1));
		}
	}
	
	public static int puissance2(int n) {
		if(n == 0) {
			//return 1;
			return 0;
		}
		else {
			//return puissance2(n-1) + puissance2(n-1);
			return 1+puissance2(n-1) + puissance2(n-1);
		}
	}
}