【C++】递归（2）--包含多个递归调用的递归理解

版权声明：本文为博主原创文章，未经允许，不得转载！欢迎留言附带链接转载！ https://blog.csdn.net/qq_15698613/article/details/89407510

//ruler.cpp -- 使用递归方法
#include<iostream>
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] = '|';
	std::cout << ruler << std::endl; //第一行首末设定'|'

	for (i = 1; i <= Divs; i++)
	{
		subdivide(ruler, min, max, i);
		std::cout << ruler << std::endl;
		for (int j = 1; j < Len - 2; j++)
		{
          ruler[j] = ' '; 
		}
			
	}

	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);//右半边
}

其中

	ruler[Len - 1] = '\0';

表示的意思是：

运行结果：