函数 递归

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//函数嵌套调用
//void new_line()
//{
//    printf("hehe\n");
//}
//
//void three_line()
//{
//    int i = 0;
//    for (i = 0; i < 3; i++)
//    {
//        new_line();
//    }
//}
//int main()
//{
//    three_line();///主函数调用three...，three...调用new...
//    return 0;
//}

///函数递归：一个过程或者函数在其定义或说明中有直接或间接调用自身的一种方法
///主要思考方式：：（把一个大型复杂问题层层转化为与原问题相似的小问题来求解）把大事化小

//练习：接受一个无符号(无符号可理解为自然数 无正负号)整型值 按顺序打印它的每一位  输入1234 输出：1 2 3 4
//%d打印有符号整数  %u打印无符号整数

//正常思路：
//int main()
//{
//    unsigned int num = 0;
//    scanf("%u", &num);
//
//    while (num)
//    {
//        printf("%d ",num % 10);//打印余数
//        num = num / 10;//得到123
//    }//此时输入1234 打印是倒着的  后续打印出来需要重新定义再倒着打印一遍
//    return  0;
//}

//运用递归：
//void print(unsigned int n)//n=123
//{
//    if (n > 9)//n>123
//    {
//        print(n / 10); //此时重新进入void print 但是n变成了12 
//    }                    //这里重新进入理解为进入了第二层print n<9之后打印出1    
//    printf("%d ", n % 10); //这时返回上一层print  n为12 
//}                        //意思为调用函数一次然后处理完之后返回上一层调用 然后继续步骤
//int main()
//{
//    unsigned int num = 0;
//    scanf("%u", &num);//假设输入123
//    
//    print(num);
//    return  0;
//}

/编写函数不允许创建临时变量，求字符串长度
#include<string.h>
//正常做法（创建临时变量）：
//int my_strlen(char* str) //str里是a的地址
//{
//    int count = 0;
//    while (*str != '\0')
//    {
//        count++;
//        str++;//找下一个字符
//    }
//    return count;
//}
//int main()
//{
//    char arr[] = "abc";//[ a b c \0]   //字符串放到arr数组    
//    //char*
//    int len = my_strlen(arr);//此时传过来的是事实首字母a的地址
//    printf("%d\n", len);
//}

//用递归方法做：
//int my_strlen(char* str) //str是[a b c \0]中a的地址
//{
//    if (*str != '\0')
//    {
//        return 1 + my_strlen(str + 1);//str+1指到下一个字符
//    }
//    else
//        return 0;//到\0之后 return 0返回的是上一层的my_strlen(str + 1)=0然后加上前面的1
//}                              //在返回上一层 再+1
//int main()
//{
//    char arr[] = "abc";//[ a b c \0]   //字符串放到arr数组    
//    //char*
//    int len = my_strlen(arr);//此时传过来的是事实首字母a的地址
//    printf("%d\n", len);
//}

递归与迭代  迭代可以理解为循环

///n的阶乘
//int fac(int n)
//{
//    if (n <= 1)
//        return;
//    else
//        return n * fac(n - 1);
//}
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int ret = fac(n);
//    printf("ret=%d\n", ret);
//
//    return 0;
//}

//求第n哥斐波那契数列 1 1 2 3 5 8....前两个数相加
//fib(n)=1,(n<=2)  
//      =fib(n-1)+fib(n-2),n>2

//递归法:  运算太多
//int fib(int n)
//{
//    if (n <= 2)
//        return 1;
//    else
//        return fib(n - 1) + fib(n - 2);
//}
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int ret = fib(n);
//    printf("%d\n", ret);
//    return 0;
//}

int fib(int n)
{
    int a = 1;
    int b = 1;
    int c = 0;
    while (n >= 3)
    {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return c;
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = fib(n);
    printf("%d\n", ret);
    return 0;
}