N级台阶(比如100级),每次可走1步,2步,3步,求总共有多少种走法?
算法题:N级台阶(比如100级),每次可走1步,2步,3步,求总共有多少种走法?平常不怎么研究算法,直到一次面试后,面试官给我了一个算法题,因为平常没有去看过类似的东西,所以就做错了根据上面的题目我们可以先暴力解题,假设N=3,那么走法就有以下4种:111,12,21,3。根据这个规则我们可以发现,步数都是由1,2,3个相加形成,简单的解题可以使用递归:static int suanFaT...
原创
2019-05-29 16:16:05 ·
5985 阅读 ·
0 评论