powerofnum

// stack falling return type
public class test1 {
    public static int Calpow(int x,int n){
        if(n==0){
           return 1;
        }
        if(x==0){
           return 0;	
        }
        int xpownm1= Calpow(x, n-1);
        int xpow=x*xpownm1; 
        return xpow;   
    }
    public static void main(String[] args){
        int x=2;
        int n=3;
       int result= Calpow(x,n);
        System.out.println(result);
    }
}

//Using Stack builder

public class powerofnum{
	public static void power(int num,int pow,int result) {
		if(pow==0) {
			System.out.println(result);
			return;
		}
		result=result*num;
		power(num,pow-1,result);
	}
	public static void main(String[] args) {
		power(2,5,1);
		
	}
}