C语言中递归的分析及应用
2020-10-09杨新宇兰全祥
电脑知识与技术 2020年22期
关键词:应用
杨新宇 兰全祥


摘要:函数以及函数的递归调用是学习C语言必须要掌握的内容,且递归作为经典的算法思想被广泛应用于程序设计中。从应用场景的角度出发,对C语言中递归的定义、特征以及适用场景进行了探讨,并对这些适用场景进行分析和举例。最后,分析并探讨了递归的优缺点,并给出了递归的优化方法和将递归转换为非递归的方法。
关键词:C语言;递归;应用;非递归化
中图分类号:TP311 文献标识码:A
文章编号:1009-3044(2020)22-0237-02
开放科学(资源服务)标识码(0SID):
1 背景
随着时代的进步以及计算机编程语言的不断发展,从20世纪80年代传承至今的C语言始终是各大高校首选的计算机编程语言。世界编程语言排行榜( TIOBE)中C语言的热门程度自2002年至今始终稳居前三[1]。由此可见,C语言的重要程度以及热门度。另外,模块化设计是所有程序设计必须遵循的设计原则,而函数就是C语言模块化的重要组成部分[2]。C语言函数以及函数的使用是学习C语言必须要掌握的内容。递归作为经典的函数使用方法,应用范围广泛,是函数中不可或缺的重要内容,也是作为一个开发者应该掌握的重要算法之一。
2 遞归的概述
2.1 定义
张长海等人认为在定义一个函数时,若在定义函数的内部又出现对函数本身的调用,则称该函数是递归的或递归定义的[3];谭浩强等人认为递归就是函数自己直接或间接地调用自身的过程[4];丁雪晶认为递归就是把要解决的问题分解成与原问题有相同解法,且规模较小的问题,直到遇见终止条件[5]。……
登录APP查看全文
