zoukankan      html  css  js  c++  java
  • C 语言学习——递归

    C 递归

    递归指的是在函数的定义中使用函数自身的方法。

    语法格式如下:

    void recursion()
    {
        stetements;
        ... ... ... ...
        recursion(); /* 函数调用自身 */
        ... ... ... ...
    }
    
    int main()
    {
        recursion();
    }

    流程图:

    C 语言支持递归,即一个函数可以调用其自身。但是使用递归时,程序员需要注意定义一个从函数退出的条件,否则会进入死循环。

    递归函数在解决许多数学问题上起了至关重要的作用,比如计算一个数的阶乘,生成斐波那契数列等

    数的阶乘

    #include <stdio.h>
    
    double factorial(unsigned int i)
    {
        if (i <= 1)
        {
            return 1;
        }
        
        return i * factorial(i - 1);
    }
    
    int main()
    {
        int i = 15;
        printf("%d 的阶乘为 %f
    ", i, factorial(i));
        return 0;
    }

    斐波那契数列

    #include <stdio.h>
    
    int fibonaci(int i)
    {
        if (i == 0)
        {
            return 0;
        }
        if (i == 1)
        {
            return 1;
        }
        return fibonaci(i-1) + fibonaci(i-2);
    }
    
    int main()
    {
        int i;
        for(i = 0; i < 10; i++)
        {
            printf("%d	
    ", fibonaci(i));
        }
        return 0;
    }
  • 相关阅读:
    teamviewer被识别为商用的解决办法
    PLY调试笔记——待解决的问题
    python中的反射
    类的继承顺序
    面向对象---继承
    类成名和命名空间
    面向对象编程
    模块的初始
    装饰器
    列表推导式,生成器
  • 原文地址:https://www.cnblogs.com/xushuhai/p/9561480.html
Copyright © 2011-2022 走看看