第十二周—爬楼梯



/* 

Copyright(c)2016,烟台大学计算机学院 

 All rights reserved. 

文件名称：tset.cpp 

作者：尤文敏 

完成日期：2016年11月21日 

版本号：v1.0 

题目描述 ：

爬楼梯

问题及代码：

#include <stdio.h>
#include <stdlib.h>
int f(int n);
int main()
{
    int n;
    printf("请输入台阶的阶数：");
    scanf("%d",&n);
    f(n);
    printf("有%d种不同的走法\n",f(n));
    return 0;
}
int f(int n)
{
    if(n==1)
        return 1;
    else if(n==2)
        return 2;
    else
        return f(n-1)+f(n-2);
运行结果：

知识点总结：

  其实爬楼梯的问题和汉诺塔问题很相似，都是分解来看，先确定好最后一步，再去解决剩下的。

学习心得：

  找寻共通之处！