2的n次方

2的n次方

package towN;

/**
 * Created by Administrator on 2015/10/8 0008.
 */
public class TowN {
    public static void main(String[] args) {
        int n=10;
        jisuan(n);
    }

    private static void jisuan(int n) {
        int a[]=new int[1000];
        for(int i=1;i<a.length;i++){
            a[i]=0;
        }
        a[0]=1;
        int sum=1;
        for(int i=0;i<n;i++){
            for(int j=sum-1;j>=0;j--){
                a[j]=a[j]*2;
                if(a[j]>9){
                    a[j+1]=a[j]/10+a[j+1];
                    a[j]=a[j]%10;

                    if(j+1==sum)
                        sum++;
                }
            }
        }
        for(int i=sum-1;i>=0;i--){
            System.out.print(a[i]);
        }
    }
}

主要是利用数组进行每一位的保存