有15级台阶,规定只能跨一级两级或三级,最多有几种不同走法
#include<stdio.h>
int f(int n){
if(n < 1) return 0;
if(n == 1) return 1;
if(n == 2) return 2;
if(n == 3) return 4;
return f(n - 1) + f(n - 2) + f(n - 3);
}
int main(){
int n = 15;
f(n);
printf("%d", f(n));
} 贡献一个C语言解法。
#C语言#
查看6道真题和解析
美团工作强度 2446人发布