tracegcd.cpp

来自「C++Primer中文版 第三版 深入系列 Primer 第三版 著 中」· C++ 代码 · 共 17 行

#include <iostream>
using std::cout;
using std::endl;

int traceGcd( int v1, int v2 )
{
        static int depth = 1;
        cout << "depth #" << depth++ << endl;

        if ( v2 == 0 ) {
                depth = 1;
                return v1;
        }
        return traceGcd( v2, v1%v2 );
}