分类:笔记

华为面试题:1000阶台阶,如果每次只能走1步,2步或3步,问:有多少种走法?(理解递归算法)

前几天和家人聊天,无意间听到了这道题,据说是花厂的面试题,不知真假,不过今天倒是用C++实现了一下; 乍一看,一千阶台阶可能有些懵,但是,不要慌计算机就是重复简单动作的一个工具。 如果我现在将它改为1阶,还未上幼儿园的小…