怕孤独冬瓜

文章
6
资源
0
加入时间
2年10月17天

青蛙跳台阶--尾递归优化

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 才开始感觉有点懵,就看一下规律,当台阶只有一级台阶,f(1)=1,当台阶有2级,f(2)=2,当台阶有3级,f(3) = 3,f(4) = 5,依次类推,发现是个斐波拉切数列。那么,为什么会是这样呢? 假设要跳到6,有两种,一种是从5跳到5,这个时候,跳到6的方式就是f(5),另一种是从4跳到6,方法数就

关于unsigned short越界的一个小实验

前几天参加google笔试,有一道unsigned short的题目不会,想让自己试一下unsigned short的特性,于是:#include <cstdlib>#include <iostream>#include "stack.h"#include "stack.c"#include <vector>u...