递归

○ 算法思想：

递归算法分为两大阶段 : 递和归，即就是有去（递去）有回（归来）。

• 递去：将递归问题分解为若干个规模较小,与原问题形式相同的子问题,这些子问题可以用相同的解题思路来解决。
• 归来：当你将问题不断缩小规模递去的时候,必须有一个明确的结束递去的临界点(递归出口),一旦达到这个临界点即就从该点原路返回到原点，最终问题得到解决。

○ 递归的要素：

• 递归终止的条件
• 递归操作

○ 案例应用：

 猴子吃桃问题

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>int main() {//递归的要素1.递归终止的条件//         2.递归操作//递归函数(语义--[参数列表])//猴子吃桃问题：有一堆桃，第一天吃了一半，觉得好吃多吃了一个，第二天吃了剩下的一半，觉得好吃又多吃了一个，第三天....第四天剩了一个，问一共多少桃子？printf("输入天数:");int days = 0;scanf("%d", &days);int nums = monkeyEatPeach(days);printf("有%d桃子\n", nums);return 0;}//递归函数int monkeyEatPeach(int day) { //倒数天数//终止条件if (day == 1) {return 1;}//递归操作return (monkeyEatPeach(day - 1) + 1) * 2;return 0;}

---

求一个数的阶乘

#define _CRT_SECURE_NO_WARNINGS 1 /*  求n!  */ 
#include <stdio.h>
//声明一个函数wn,来求阶乘
int wn(int n) {//递归终止条件if (n == 0 || n == 1) {return 1;}//递归操作return n * wn(n - 1);
}
int main() {int n = 0;printf("请给n赋值：");scanf("%d", &n);printf("%d!=%d\n", n, wn(n));//调用函数return 0;
}

---

 查找斐波那契数列的某一项

#define _CRT_SECURE_NO_WARNINGS 1//斐波那契数列(查找第n项）
#include<stdio.h>
int fib(int n) {//终止条件if (n == 1|| n == 2) {return 1;}//递归操作return(fib(n - 1) + fib(n - 2));
}
int main() {int n = 0;printf("请输入要查找的项数n:");scanf("%d", &n);int res = fib(n);   //调用函数printf("斐波那契数列的第%d项 = %d\n", n, res);return 0;
}

---

                                        函数

●  知识回顾 : 

 ○ 一个函数只能完成一个功能.
 ○ 定义函数：
    返回值类型   函数名 (参数列表）{
                函数体
    }

 ○ 定义函数的作用 ：代码复用
                                  模块化开发
 ○ 函数是不能嵌套定义的,但能嵌套调用.

 ○ 函数的链式访问：将函数的返回值作为另一个函数返回值的参数.

 ○ 常用库函数
    查函数文档 : http://www.dotcpp.com/course/lib/

---

                                       数组

○ 知识回顾 :

•  数组的访问 : 数组名[索引]

•  数组名指的是数组中首元素的地址 ;

   有两个特殊：数组名指的是整个数组： 1.  &数组名      2.  sizeof(数组名)

•  地址的运算 : 地址+(-)n  （地址偏移n个元素的大小）

•  数组在内存中连续分配空间,基于这个特点:  arr + n ==> &arr[n]          arr[n] = *(arr+n) ; 

•  在使用数组时,注意越界问题  （ 索引[0 , length-1] ）

•  如何计算长度？ sizeof(arr) / sizeof(arr[0]) ；

•  数组作为参数？ function( 数组名 , length ) ;              function(int* arr,int length);

•  在函数中是否可以获取数组的长度？ 不行