记录C++ primer plus 学习函数递归示例代码

最新推荐文章于 2021-09-07 21:25:31 发布

转载最新推荐文章于 2021-09-07 21:25:31 发布 · 209 阅读

文章标签：

#递归函数

基础学习记录专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现的分形艺术绘制方法。通过递归调用subdivide函数，将一条直线逐步细化为复杂的图案，展示了分形几何的魅力。代码中运用了数组、递归和字符串操作等基本数据结构和算法，适合初学者理解并实践分形艺术的基本原理。

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

#include<iostream>
#include<string>
//#include<fstream>
//#include<math.h>
using namespace std;
const int Len = 66;
const int Divs = 6;
void subdivide(char ar[], int low, int high, int level);
int main()
{
	char ruler[Len];
	int i;
	for (i = 1;i < Len - 2;i++)
	{
		ruler[i] = ' ';
	}
	ruler[Len - 1] = '\0';
	int max = Len - 2;
	int min = 0;
	ruler[min] = ruler[max] = '@';
	cout << ruler << endl;
	for (i = 1;i < Divs;i++)
	{
		subdivide(ruler, min, max, i);
		cout << ruler << endl;
		for (int j = 1;j < Len - 2;j++)
		{
			ruler[j] = ' ';
		}
	}
	cin.get();
	return 0;
}
void subdivide(char ar[], int low, int high, int level)
{
	if (level == 0)
		return;
	int mid = (high + low) / 2;
	ar[mid] = '@';
	subdivide(ar, low, mid, level - 1);
	subdivide(ar, mid, high, level - 1);
}