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;
    }
  • 相关阅读:
    生活感悟
    shell语法
    mycat
    阐述 如何高效理解学习
    部署ETCD集群
    文件修改
    文件处理
    a's
    shell中备份web站点及数据库
    openssh版本升级修复漏洞
  • 原文地址:https://www.cnblogs.com/xushuhai/p/9561480.html
Copyright © 2011-2022 走看看