算法与程序设计之递归程序设计

本文介绍了递归程序设计的概念,包括直接和间接递归,并强调了使用递归解决问题需满足的三个条件。递归适用于定义递归、数据结构递归和递归解题方案的情况,如汉诺塔问题。还探讨了递归模型与执行过程,指出递归通过系统栈实现,深度与调用次数有关。最后,以n皇后问题为例展示了递归设计解题过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

递归程序设计

1、递归的定义

递归是指在函数定义中有吊影函数自身的方法,若函数p函数定义中又调用了函数p,这种递归称为直接递归,若p函数调用函数q, 函数q 有调用了 函数p,称之为间接递归。
一般来说,能够用递归解决的问题应该满足三个条件
1、需要解决的问题可以转换为一个或多个子问题来求解,二这些子问题的求解方法与原问题完全相同,只是数量规模上的不同。
2、递归的次数必须是有限的。
3、必须有结束递归的天界来终止递归

2、何时使用递归

1、定义是递归的
有许多数学公式,数列和概念的定义是递归的,如 n! 、斐波那契数列
2、数据结构是递归的
比如单链表 二叉树

struct List
{
   
   
	int data;
	struct List *next;
};

struct Tree
{
   
   
	int data;
	struct Tree *left;
	struct Tree *right;
};

3、问题的求解方案是递归的
有些问题的求解方法是递归的,比如 汉诺塔问题。

3、递归的模型

在解决递归问题的时候,先建立一个递归的模型,如:

f(n) = 1  当(n = 1)时
f(n) = nf(n-1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值