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

  

   

    

     

    
    

     

      //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';
 

表示的意思是：

运行结果：

文章来源: kings.blog.csdn.net，作者：人工智能博士，版权归原作者所有，如需转载，请联系作者。

原文链接：kings.blog.csdn.net/article/details/89407510