总体思维：

递归是一层一层进去，然后再从最里面一层一层出来 ；比如你买了一个俄罗斯套娃，一共3层，大白+中黑+小红：

大-->>中-->>小这样进来，然后红-->>黑-->>白  出来！

1.递归调用的递归 

      void recurs(argumentlist)
      {
     	statements1
       if (test)
       recurs(arguments)
       statements2
      }
  
 

      // recur.cpp -- using recurion
      //递归的简单理解使用--by Learning_CV 2019/04/15
      #include<iostream>
      void countdown(int n);
      int main()
      {
      	countdown(4);
     	return 0;
      }
      void countdown(int n)
      {
     	using namespace std;
     	cout << "计数 ... " << n << endl;
     	if (n > 0)
      		countdown(n - 1);
     	cout << n << ": 回退!\n";
      }
  
 

运行结果：

理解：

将地址输出看一下 

      // recur.cpp -- using recurion
      //递归的简单理解使用--by Learning_CV 2019/04/15
      #include<iostream>
      void countdown(int n);
      int main()
      {
      	countdown(4);
     	return 0;
      }
      void countdown(int n)
      {
     	using namespace std;
     	cout << "计数 ... " << n << "( n 地址 " << &n <<  ")"<<endl;
     	if (n > 0)
      		countdown(n - 1);
     	cout << n << ": 回退!" <<  "( n 地址 " << &n << ")"<<endl;
      }
  
 

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

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