第十二周10



问题及代码:

/*
Copyright  (c)  2014,烟台大学计算机与控制工程学院
All rights reserved.
文件名称：test.cpp
作    者：张学伟
完成日期：2016年11月21日

版 本 号：v1.0

运行过程：

#include <stdio.h>
#include <stdlib.h>
int y(int n);
int main()
{
   int n;
   int m;
   printf("请输入楼梯的台阶数：");
   scanf("%d",&n);
   m=y(n);
   printf("一共有%d种走法",m);
   return 0;
}
int y(int n)
{
    if(n==1)
        return 1;
    else if(n==2)
        return 2;
    else
        return y(n-1)+y(n-2);
}

运行结果：

知识点总结：

递归法算走台阶方法。

学习心得：

void没有返回值，在编译时错用了void型。