剑指offer 刷题笔记JZ8跳台阶

递归入门题

void _jumpfloor(int rec,int goal,int* count)
{
    if(rec > goal) return;
    if(rec == goal) 
    {
        *count = *count+1;
        return;
    }
    _jumpfloor(rec+1,goal,count);
    _jumpfloor(rec+2,goal,count);
}

int jumpFloor(int number ) {
    // write code here
    int k = 0;
    _jumpfloor(0,number,&k);
    return k;
}

变量k用于计数，每次走一阶或两阶，若所走阶数超过应走阶数则直接结束不计数，若正好相等则k++，最后返回k值。也可用循环实现，且循环更快，但本体旨在锻炼递归思维，建议使用递归实现。ps:递归实现有时会超时，建议多试几次。