算法入门打卡day1

342. 4的幂

bool isPowerOfFour(int n){
    if(n <= 0) 
    {
        return false;                          
    }
    int x = (int)(log2(n) / log2(4)+1e-8 );   
    return fabs(n - pow(4, x)) < 1e-8;
}     

1137. 第 N 个泰波那契数

int tribonacci(int n){

    int t[38];
     t[0]=0;
     t[1]=1;
     t[2]=1;
    for(int i=3;i<=n;i++)
    {
        t[i]=t[i-1]+t[i-2]+t[i-3];
    }
    return t[n];

}

896. 单调数列

bool isMonotonic(int* nums, int numsSize){
    int n=numsSize;
    bool inc=true,dec=true;
    for(int i = 0; i < n - 1; ++i) 
    {
        if (nums[i] > nums[i + 1]) {
        inc = false;
        }
        if (nums[i] < nums[i + 1]) {
        dec = false;
        }
    }
    return inc||dec;

}

剑指 Offer 64. 求1+2+…+n

class Solution {
public:
    int sumNums(int n) {
        n && (n += sumNums(n-1));
        return n;
    }
};