Recursive function problem

[Sharan123]

The problem isn't in code i don't how it works for example the output should be

turn 1:
1->2
turn 2:
turn 1
2->1
turn 2:
turn 1:
1->2
turn 2:
turn 1:
2->1


After it should end becuase moves are now equal to zero but doesnt happen instead it shows strange behaviour

  #include <iostream>
#include<conio.h>
using namespace std;

void ToH(int dskToMv, int cLocation, int tmpLocation)
{
    if (dskToMv!=0)
    {
       cout<<"turn 1\n";
        cout << cLocation << "->" << tmpLocation << endl;
		cout<<"turn 2\n";
		ToH(dskToMv-1,tmpLocation,cLocation);
		cout<<cLocation<<"->"<<tmpLocation<<endl;
		cout<<"turn 3\n";

		cout << cLocation << "->" << tmpLocation << endl;

        
    }
}

int main()
{
    int x;
    cout << "Enter number of disks: ";
    cin >> x;
    ToH(x, 1, 2);
	getch();
    return 0;
}

[Sharan123]

if disks number is considered 3

[keskiverto]

it shows strange behaviour

Could you show that?

Would 0<dskToMv be better than dskToMv!=0?

[abhishekm71]

You should remember that your placement of recursive call to function is such that after the recursion is over, the subsequent cout statements will also get executed:

ToH(dskToMv-1,tmpLocation,cLocation);
		cout<<cLocation<<"->"<<tmpLocation<<endl;
		cout<<"turn 3\n";

		cout << cLocation << "->" << tmpLocation << endl;

[Sharan123]

keskiverto its the same thing and abhishekm if subseqent cout is executed shouldnt it output turn 3 only once and why does in my guess of output in the last part (turn 2:
turn 1:
2->1) only turn 2 is there and is not inverted this time

[abhishekm71]

No, subsequent statements shall be executed for each of the recursive calls as well ( except the last one ).
They are also part of the function.

[Sharan123]

so on turn 2 even if its dskToMv =0 it should transfer to turn 3 and turn 3 excecutes consecutive 2 outputs is that right