剑指offer JZ14 剪绳子 递归

原题链接：剑指offer JZ14 剪绳子
我蠢到写了dfs。。。。

class Solution {
public:
    int v[100];
    int cut(int n)
    {
        if(n<=4)
            return n;
        if(v[n])
            return v[n];
        int res=0;
        for(int i=1;i<n;i++)
             res=max(res,i*cut(n-i));
        v[n]=res;
        return v[n];
    }
    int cutRope(int number) {
        if(number==2)
            return 1;
        if(number==3)
            return 2;
        else 
            return cut(number);
    }
};