In the following function, how many recursive calls are there?
Void towerschar source, char dest, char help, int numDisks)
{
IfnumDisks

Question

In the following function, how many recursive calls are there?
Void towerschar source, char dest, char help, int numDisks)
{
IfnumDisks<1)
{
Return;
}
Else
{
Towerssource,help,dest,numDisks-1);
Cout << "Move disk from " << source << " to " <<dest<<endl;
Towershelp,dest,source,numDisks-1);
}
}
A) 0
B) 1
C) 2
D) 3

Quizplus · Accepted Answer

The function calls itself twice in the else block, with numDisks-1 as the parameter, so there are 2 recursive calls.

In the Following Function, How Many Recursive Calls Are There