为什么计数器递增?

时间:2012-04-04 09:57:47

标签: c++ recursion

当我运行此代码时,输​​出为:

hello5
hello4
hello3
hello2
hello1
0
1
2
3
4

直到hello1我才明白,但我不知道为什么会增加。有人可以向我解释一下吗?

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

void myFunction( int counter)
{
    if(counter == 0)
        return;
    else
    {
        cout << "hello" << counter << endl;
        myFunction(--counter);
        cout << counter << endl;
        return;
    }
}

int main()
{
    myFunction(5);

    return 0;
}

2 个答案:

答案 0 :(得分:6)

它没有递增,你只是在递归调用后打印该值:

   cout<<"hello"<<counter<<endl;
   myFunction(--counter);
   cout<<counter<<endl; // <--- here

由于参数是按值传递的,因此在递归调用中不会修改局部变量。即你传递了--counter的副本。因此,在通话结束后,无论counter如何在其中进行修改,您都将得到前计数器。

答案 1 :(得分:3)

你是这样的:

    m1:Print "hello 5",
        m2:Print "hello 4",
              m3:Print "hello 3",
                   m4:Print "hello 2"
                        m5:Print "hello 1"
                             m6: -- RETURNS
                        m5:Print "0" --  -- FUNCTIONS CONTINUES AND ENDS
                   m4:Print "1" -- FUNCTIONS CONTINUES AND ENDS
              m3:Print "2" -- FUNCTIONS CONTINUES AND ENDS
        m2:Print "3" -- FUNCTIONS CONTINUES AND ENDS
    m1:Print "4" -- FUNCTIONS CONTINUES AND ENDS

那为什么打印0?因此:

 cout<<"hello"<<counter<<endl;
   myFunction(--counter);
   cout<<counter<<endl;

如果counter = 1,则打印hello1

然后DECREMENTS计数器(--counter = 0),所以myFunction( - counter);马上回来。

但计数器仍然递减,所以当计数器达到cout&lt;&lt;计数器&lt;&lt; ENDL;即使它是1个

的begon