Recursion:
In front of each line of happyMe, indicate how many times that line runs in this program.
#include <iostream>
using namespace std;
void happyMe(int start) {
if (start <= 0){
cout << start << endl; return;
}
happyMe(start - 1);
happyMe(start - 2 );
}
int main(){
happyMe(5); return 0;
}
Solution
**The number of time happyMe is executed is marked as bold**
#include <iostream>
using namespace std;
void happyMe(int start)
{
if (start <= 0)
{
cout << start << endl; return;
}
//this line runs 24 times in the current program
happyMe(start - 1);
//this line runs 24 times in the current program
happyMe(start - 2 );
}
int main()
{
happyMe(5);
return 0;
}
.
Recursion- In front of each line of happyMe- indicate how many times t.docx
1. Recursion:
In front of each line of happyMe, indicate how many times that line runs in this program.
#include <iostream>
using namespace std;
void happyMe(int start) {
if (start <= 0){
cout << start << endl; return;
}
happyMe(start - 1);
happyMe(start - 2 );
}
int main(){
happyMe(5); return 0;
}
Solution
**The number of time happyMe is executed is marked as bold**
#include <iostream>
using namespace std;
2. void happyMe(int start)
{
if (start <= 0)
{
cout << start << endl; return;
}
//this line runs 24 times in the current program
happyMe(start - 1);
//this line runs 24 times in the current program
happyMe(start - 2 );
}
int main()
{
happyMe(5);
return 0;
}
