Recursion 1:Calculate Power

public class Solution {

	public static int power(int x, int n) {
          if(n==0)
            return 1;
         if(x==0)
            return 0;
      
       
		
        return x*power(x,n-1);
		
	}
}