C语言经典递归算法之和式分解

一、递归算法

1、递归
递归就是自己调用自己,它是设计和描述算法的一种有力工具,常常用来解决比较复杂的问题。
递归是一种分而治之,将复杂问题转化难为简单的问题的求解方法。

2、递归的优点
使用递归编写的程序简洁、结构清晰,程序的正确性很容易被证明,不需要了解递归调用的具体细节。

3、递归的缺点
递归函数在调用过程中,每一层调用都需要保存临时变量和返回地址、传递参数,因此递归函数的执行效率低。

二、和式分解

1、原理分析
(1)引入数组a,用来存放分解出来的和数,其中,a[k]存 放第k步分解出来的和数。

(2)递归函数应设置三个参数:第1个参数是数组名a,用来将数组中的元素传递给被调用函数;
第2个参数i表示本次递归调用要分解的数;
第3个参数k是本次递归调用将要分解出的第k个和数。

2、C语言实现和式分解

#include <stdio.h>
#define N 50
void rd(int a[], int i, int k);
void main
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

鸿蒙Next

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值