用递归来实现青蛙跳台阶的问题

问:一只青蛙在爬台阶,一次可以跳一阶,也可跳两阶,问当有n个台阶的时候有多少种跳法。

这个就可以用一个表达式来说明:f(n-1)+f(n-2)

当有n个台阶的时候,跳一阶就减去1,跳两阶就减2,所以可得到以上的关系式,

但只有这个关系式是没有办法写出递归的,一个递归得有关系式和出口

而出口就是当n为0的时候;所以就可以写出青蛙跳台阶的递归

第十课笔记_数组

把关系理清还是很容易写出来的

数组

 数组是一组相同元素的集合。

数组在内存中是联系存放的,不管是一维数组还是多维数组都是一样的,只是表达类型不一样

数组传参,传过去的是数组的首元素地址。

1、sizeof(数组名)——数组名表达整个数组,sizeof(数组名)计算的是整个数组的大小,单位是字节。

2、&数组名,数组名代表的是整个数组,&数组名,取出来的是整个数组的地址

除了以上2种情况之外,所有的数组名代都代表数组首元素的地址。

第十课笔记_数组_02