用递归来实现青蛙跳台阶的问题
问:一只青蛙在爬台阶,一次可以跳一阶,也可跳两阶,问当有n个台阶的时候有多少种跳法。
这个就可以用一个表达式来说明:f(n-1)+f(n-2)
当有n个台阶的时候,跳一阶就减去1,跳两阶就减2,所以可得到以上的关系式,
但只有这个关系式是没有办法写出递归的,一个递归得有关系式和出口
而出口就是当n为0的时候;所以就可以写出青蛙跳台阶的递归
把关系理清还是很容易写出来的
数组
数组是一组相同元素的集合。
数组在内存中是联系存放的,不管是一维数组还是多维数组都是一样的,只是表达类型不一样
数组传参,传过去的是数组的首元素地址。
1、sizeof(数组名)——数组名表达整个数组,sizeof(数组名)计算的是整个数组的大小,单位是字节。
2、&数组名,数组名代表的是整个数组,&数组名,取出来的是整个数组的地址
除了以上2种情况之外,所有的数组名代都代表数组首元素的地址。