- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 使用栈(非递归方法)解决斐波那契数列问题
解决斐波那契数列问题可以使用递归,迭代,以及使用栈等方法,下面讲述使用栈的方法。首先,我们从数列的递归调用树就可以发现一些信息。要求第n个斐波那契数,就要向左下和右下走两步。所以使用结构体,其中dir表示向左还是向右,1为向左,0为向右。struct node{ int value; //代表要求的第x个数 int dir;};采用累加的方式算出结果:当value
2017-10-04 15:47:37 5469
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人