第十课笔记

Posted 2022-11-10

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

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

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

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

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

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

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

数组

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

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

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

1、sizeof（数组名）——数组名表达整个数组，sizeof（数组名）计算的是整个数组的大小，单位是字节。

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

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