APP下载

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查看全文

猜你喜欢

应用
配网自动化技术的应用探讨
带压堵漏技术在检修中的应用
行列式的性质及若干应用
癌症扩散和治疗研究中的微分方程模型
红外线测温仪在汽车诊断中的应用
多媒体技术在小学语文教学中的应用研究
微课的翻转课堂在英语教学中的应用研究
分析膜技术及其在电厂水处理中的应用
GM(1,1)白化微分优化方程预测模型建模过程应用分析
煤矿井下坑道钻机人机工程学应用分析