DP阶乘

先写出暴力递归解法：

                int f(int n)
                {
                	if (n > 1)
                	{
                		return f(n - 1)*n;
                	}
                	else
                		return 1;
                }
                

然后将其转换为 DP 方案：保存已递归过的状态，自底向上按照递推式推导出下一个状态。

arr[0] = 1;
                	arr[1] = 1;
                
                	for (int i = 2; i <= 4; i++)
                	{
                		arr[i] = arr[i - 1]*i;
                	}
                	cout << arr[4] << endl;