斐波那契数列
Demoo.
来记录不会的题啦
展开
-
7-8 汉诺塔问题
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。 输入格式: 输入在一行中给出1个正整数n。 输出格式: 输出搬动盘子过程。 输入样例: 在这里给出一组输入。例如: 3 输出原创 2022-04-13 00:40:38 · 1126 阅读 · 0 评论 -
斐波那契数列
指这样一个数列:1 1 2 3 5 8... 可以这样递归计算:f[0]=0,f[1]=1;f[n]=f[n-1]+f[n-2]; 应用:童年生活二三事和 另一个爱与希望的故事 大致意思是有n级台阶,目前她处于第0级台阶,她每一次可以选择选择爬一级台阶或是连爬两级台阶,想知道她有几种到达第n级台阶的走法。 #include<iostream> #include<algorithm> using namespace std; int f(int n){ if(n==0)re原创 2022-03-16 10:25:24 · 74 阅读 · 0 评论