1006.笨阶乘

标签：com   之间   第一个   递归   规律   ==   image   计算   boolean   

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)
    }
}

1006.笨阶乘

标签：com   之间   第一个   递归   规律   ==   image   计算   boolean   

原文地址：https://www.cnblogs.com/cznczai/p/11150436.html