程序结构程序设计（三） —

程序结构&&程序设计

程序结构&&程序设计（二）

递归，需要注意的是：

首先言明递归退出的条件（base case）
只需构造中间的某一步，或者某一个节点的处理逻辑，比如树（节点，节点左子树，节点右子树），剩下的交给递归程序的执行

1. 展开式拓展

X ⇒ X + YF
Y ⇒ FX - Y

对于这种情况，因为没有明确的递归（展开）终止的条件，所以需要自己定义，比如可以为递归函数接口增添一个新的计数变量，用以递归的退出。

初始的情况为，

0：FX；
1：FX+YF；（将 X 替换为 X+FY，而且使用宏替换的方式，不加括号）
2：FX+YF+FX-YF

void dragonCurve(const string& seed, int N) {if (N == 0) {cout << seed;return;}for (int i = 0; i < seed.size(); ++i) {if (seed[i] == 'X')dragonCurve("X+YF", N-1);else if (seed[i] == 'Y') dragonCurve("FX-Y", N-1);else cout << seed[i];}
}

这里的函数参数列表中的 int N就是一种特意设计的标志变量，用以控制展开的次数；

程序结构程序设计（三） ——递归及递归举例相关推荐

程序结构程序设计（三）
程序结构&&程序设计程序结构&&程序设计(二) 程序结构&&程序设计(三) --递归程序结构&&程序设计(三) 程序结构&& ...
程序结构程序设计（四）
程序结构&&程序设计程序结构&&程序设计(二) 程序结构&&程序设计(三) --递归程序结构&&程序设计(三) 程序结构&& ...
程序结构程序设计（二）
程序结构&&程序设计程序结构&&程序设计(二) 程序结构&&程序设计(三) --递归程序结构&&程序设计(三) 程序结构&& ...
实现二叉树的三种非递归遍历算法
[问题描述] 编写程序,实现二叉树的三种非递归遍历算法:先序非递归,中序非递归,后序非递归. [输入形式] 输入建树序列. [输出形式] 输出三种遍历序列. [样例输入] A B C # # # # ...
c语言循环结构程序设计视频,第13讲：循环结构程序设计1
C语言是计算机科学及应用专业的一门重要的专业基础课,也是全校各个专业的公共必修课程.它既可以为其它专业课程奠定程序设计的基础,又可以作为其它专业课程的程序设计的工具. 通过本课程的学习,应掌握计算 ...
python程序控制结构与分支的实验报告_Python程序设计实验报告三：分支结构程序设计...
实验三分支结构程序设计班级:物流191 姓名:倪绍磊学号:3190505131 指导老师:修宇日期:2020.4.3 ...
c程序设计语言第五单元,(C语言程序设计基础课件）第五单元循环结构程序设计.pptx...
第五单元循环结构程序设计;知识目标了解goto语句以及用goto语句构成循环:掌握用while语句.do-while语句.for语句实现循环:熟悉循环语句的嵌套:掌握break语句和continu ...
python数据结构与算法 20 递归和递归三定律
递归本章目标理解很多复杂问题,如果不用递归就很难解决,用递归也许非常简单学会怎样进行递归编程理解并应用递归三定律理解递归也是一种迭代建立一个问题的递归方法理解递归在计算机系统内是如何进行 ...
c语言循环程序模板,循环结构程序设计C语言程序
循环结构程序设计C语言程序Tag内容描述: 1.第5章循环结构程序设计,C 语言程序设计,北京航空航天大学交通科学与工程学院徐国艳,2019/7/12,2,循环的基本概念不同形式的循环控制多 ...

程序结构程序设计（三） ——递归及递归举例

1. 展开式拓展

程序结构程序设计（三） ——递归及递归举例相关推荐

最新文章

热门文章