递归函数

 //该程序用于演示递归函数write_vertical
#include<iostream>
using namespace std;

void write_vertical(int n);

int main()
{
 cout<<"write_vertical(3):"<<endl;
 write_vertical(3);
 cout<<"write_vertical(12):"<<endl;
 write_vertical(12);
 cout<<"write_vertical(1234):"<<endl;
 write_vertical(1234);

 return 0;
}

void write_vertical(int n)
{
 if (n<10)
  cout<<n<<endl;
 else
 {
  write_vertical(n/10);
  cout<<(n%10)<<endl;
 }
}

成功的递归函数定义可概括为：

在一种或多种情况下，函数要通过递归调用来完成任务的一个或多个较小的版本；

在一种或多种情况下，函数不使用任何递归调用来完成任务。这种不能产生递归调用的情况称为基本情况或者停止情况。