递归小练习-c语言

最新推荐文章于 2024-01-02 20:16:40 发布

木阿南二三记

最新推荐文章于 2024-01-02 20:16:40 发布

阅读量590

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/qq_43109561/article/details/84143662

本文介绍了递归的基本概念，并通过四个实例详细阐述递归的应用，包括鸭子售卖问题、角谷定理、电话号码字符组合及桔子分配问题。每个例子都展示了如何利用递归将复杂问题分解为简单部分，强调了递归算法的设计思路和效率提升策略。

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

递归小知识：
·什么是递归？
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过
程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一
个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复
计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小。
·实现递归的两个必须条件：
1.限制条件，满足限制条件时递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件。

头文件：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
date:2018/11/16
author:Better_Me1
compiler：Microsoft Visual Studio 2013
program:递归练习
*/

1.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？

/*
分析、算法：
before：进入村庄时的鸭子数；
sell：卖出的鸭子数
after:剩余鸭子数
sell：before/2+1;
after:before-sell=before/2-1;
*/

int i=7;
int n=2;//最终剩余鸭子数
int count=2;//统计鸭子总数
int sell;

/*卖出鸭子函数*/
void SellDuck(int after){
	if(i>=1){
		int before=(after+1)*2;
		sell=before/2+1;
		pr