sum=1!+2!+3!+4!+...+10!

package com.leetcode.exercise;
/**
 *
 * sum=1!+2!+3!+4!+...+10!
 * 	  =1+2*1+3*2*1+4*3*2*1+...
 *
 */
public class forTest {
	public static void main(String args[]) {
		int i, j, mul, sum = 0;
		for (i = 1; i <= 10; i++) {
			mul = 1;
			for (j = 1; j <= i; j++) {
				mul = mul * j;
				/**
				 * 当i=1时，j=1,mul=1*1=1,此时sum=0+1=1;
				 * 当i=2时，j=1,mul=1*1=1.当j=2时，mul=1*2=2。此时，sum=sum+mul； sum=1+2=3
				 * 当i=3时，j=1,mul=1*1=1,当j=2时，mul=1*2=2,当j=3时，mul=2*3=6, 
				 * 此时，sum=sum+mul, 即sum=1+3+6
				 */
			}			
			sum = sum + mul;
		}
		System.out.println("1！+2！+3！+……+10！= " + sum);
	}//1444231215
}



package com.leetcode.exercise;

public class SumTest {
/**
 * sum=1!+2!+3!+4!+...+10!
 * 	  =1+2*1+3*2*1+4*3*2*1+...
 * 下面的例子为什么是错的。错在哪里，进行分析
 * temp=temp+temp*j;
 */
	public static void main(String[] args) {
		int i,j,sum=0,temp=1;
		for(i=0;i<10;i++){
			for(j=0;j<=i;j++){
				temp=temp+temp*j;
				//1+1*0=1   1+1*1=2 2+2*2=6 6+6*3=24
				//当i=2, j=1,temp=2;temp=2+2*1=4;接着再循环:j=2;4+4*2=12;j=3<i=2循环退出。此时temp=12
			} 
			sum=sum+temp;  //sum=3+12=15
		}
		System.out.print("sum="+sum);
	}

}