算法爬梯子的c++代码
时间: 2023-04-08 20:03:43 浏览: 113
C#爬楼梯代码
我可以回答这个问题。以下是一个简单的算法爬梯子的C代码:
```c
#include <stdio.h>
int climbStairs(int n) {
if (n <= 2) {
return n;
}
int a = 1, b = 2, c;
for (int i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
int main() {
int n = 5;
int result = climbStairs(n);
printf("爬 %d 级楼梯的方法数为 %d\n", n, result);
return 0;
}
```
这个算法使用动态规划的思想,时间复杂度为O(n),空间复杂度为O(1)。
阅读全文