NC68.跳台阶 C语言 记忆化递归
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param number int整型
* @return int整型
*/
int jumpFloor(int number ) {
static int memo[41] = {0};
if(memo[number] != 0) return memo[number];
if(number==1) return memo[1] = 1;
if(number==2) return memo[2] = 2;
return memo[number] = jumpFloor(number-1) + jumpFloor(number-2);
}
查看7道真题和解析
