递归函数简介

会调用自己的函数叫递归函数
如果一个问题本身很复杂无法直接找到答案，但是它可以
    被分解成几个小问题，至少有一个小问题和原来的
大问题在本质上是一样的只不过简单一点。这种
问题就适合采用递归方法来解决。


编写递归函数的过程
1.用语句描述出问题的分解方式（这时要假设递归
    函数已经完成了）
2.在递归函数的开头写一个分支把不可分解的情况
    处理掉（这个分支必须能让函数结束）

/*

   递归函数演示
   */
#include <stdio.h>
void print1(int num) {
if (num == 1) {
printf("1\n");
return ;
}
printf("%d\n",num);
print1(num - 1);
}
int main() {
print1(5);
return 0;

}

/*
   递归函数练习
   */
#include <stdio.h>
int sum(int num) {
if (num == 1) {
return 1;
}
return sum(num - 1) + num;
}
int main() {
    int num = 0;
printf("请输入一个数字:");
scanf("%d", &num);
printf("求和结果是%d\n", sum(num));
return 0;
}



/*
   递归函数练习
   */
#include <stdio.h>
int fei(int num, int arr[], int size) {
if (num <= 2) {
return 1;
}
if (!arr[num - 2]) {
arr[num - 2] = fei(num - 2, arr, size);
}
if (!arr[num - 1]) {
arr[num - 1] = fei(num - 1, arr, size);
}
return arr[num - 2] + arr[num - 1];
}
int main() {
    int num = 0;
int arr[50] = {};
printf("请输入编号:");
scanf("%d", &num);
printf("数字是%d\n", fei(num, arr, 50));
return 0;
}