1006.笨阶乘

public int clumsy(int N) {
		//12 = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1
		//arr存放数据
		//sum 先取第一个数 
		//本体的规律是 */+-   所以我以 */+ 为一个单位进行计算 计算一个单位后 保存到arr中 每取一个单位的话 单位与单位之间通过相减
		//存在一个问题就是 后面单位包括加 加是不能被减到的 所以 加个括号 加号变成减号
		//12 = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1 变为
		//12 = （10 * 9 / 8 + 7） - （6 * 5 / 4 - 3） - （2 * 1）
 
				int[] arr = new int[10000];
				int i = 0;
				int sum = N;
				int temp = 0;
				boolean flag = false;
				N--;
 
				while (N > 0) {
					if (i == 0) {
						sum *= N;
						i = (i + 1) % 3;
					}
					else if (i == 1) {
						sum /= N;
						i = (i + 1) % 3;
					}
					else if (i == 2) {
		//因为第一个加号直接加就好 所以用了一个 flag 做标记
						if (flag == false) {
							sum += N;
							flag = true;
						}
						else
							sum -= N;
						i = (i + 1) % 3;
						arr[temp] = sum;
						sum = N - 1;
						N--;
						temp++;
					}
					N--;
				}
				arr[temp] = sum;
				sum = arr[0];
		//所有项相减得出答案
				for (int x = 1; x < temp + 1; x++) {
					sum = sum - arr[x];
				}
				return sum;
			}

递归解法

class Solution {    
    func clumsy(_ N: Int) -> Int
    {
        if N == 1 {return 1}
        if N == 2 {return 2}
        if N == 3 {return 3 * 2 / 1}
        return N * (N - 1) / (N - 2) + clumsy2(N - 3)      
    }
    
    func clumsy2(_ N: Int) -> Int {
        if N == 0 {return 0}
        if N == 1 {return 1}
        if N == 2 {return 1}
        if N == 3 {return 3 - 2 * 1}
        var ans:Int = N - (N - 1) * (N - 2) / (N - 3)
        return ans + clumsy2(N - 4)
    }
}