进行一些运动有麻烦,
假设我有:

#include <iostream>
using namespace std;

int factorialFinder(int x) {
    if (x==1) {
        return 1;
    }else{
        return x*factorialFinder(x-1);
    }
}

int main()
{
    cout << factorialFinder(5) << endl;
}


您将如何追踪?
例如:

Put in 5 into the factorialFinder function.
if (5 == 1) (False, so skip)
returns 5 times factorialFinder(5-1)
this means returns 5 times factorialFinder(4)
this means go back to function
if (4 == 1) (False, so skip)
returns 4 times factorialFinder(4-1)
...etc.


现在,如果您遵循我的逻辑,我的问题就在我的最后一句话中

returns 4 times factorialFinder(4-1)


它返回4还是返回20,因为它先乘以5 * 4。

抱歉,我无法理解它以及它为什么起作用。
请尝试以某种方式解释我的逻辑。

最佳答案

生成跟踪的一种方法是检测代码,添加跟踪输出语句。为此提供一些支持是个好主意。例如。,

#include <iostream>
#include <string>
using namespace std;

auto operator*( int const n, string const& s )
    -> string
{
    string result;
    for( int i = 1; i <= n; ++i ) { result += s; }
    return result;
}

class Tracer
{
private:
    std::string callspec_;
    std::string result_;

    auto call_level()
        -> int&
    {
        static int the_level;
        return the_level;
    }

    static auto indent() -> string { return ".  "; }

public:
    template< class Value >
    auto result( Value v )
        -> Value
    {
        result_ = to_string( v );
        return v;
    }

    ~Tracer()
    {
        --call_level();
        clog << "<- " << call_level()*indent() << callspec_;
        if( not result_.empty() )
        {
            clog << " returns " << result_;
        }
        clog << endl;
    }

    Tracer( string funcname )
        : callspec_( move( funcname ) )
    {
        clog << "-> " << call_level()*indent() << callspec_ << endl;
        ++call_level();
    }
};

auto factorial( int const x )
    -> int
{
    Tracer trace( "factorial " + to_string( x ) );
    return trace.result( x == 1? 1 : x*factorial( x - 1 ) );
}

auto main() -> int
{
    cout << factorial( 5 ) << endl;
}


结果:

->阶乘5
->。阶乘4
->。 。阶乘3
->。 。 。阶乘2
->。 。 。 。阶乘1
120


但是,仅使用调试器逐步执行代码就可以减少工作量,从而起到启发作用。

关于c++ - 跟踪C++中的递归阶乘函数?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/36123359/

10-12 01:33