source code clone download copy to clipboard report bug / make suggestion

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
 
using namespace std;
 
size_t st;
 
void PrintStackTop(const std::string &type)
{
    int stack_top;
    if(st == 0) st = (size_t) &stack_top;
    cout << "In " << type << " call version, the stack top is: " << (st - (size_t) &stack_top) << endl;
}
 
int TailCallFactorial(int n, int a = 1)
{
    PrintStackTop("tail");
    if(n < 2)
        return a;
    return TailCallFactorial(n - 1, n * a);
}
 
int NormalCallFactorial(int n)
{
    PrintStackTop("normal");
    if(n < 2)
        return 1;
    return NormalCallFactorial(n - 1) * n;
}
 
 
int main(int argc, char *argv[])
{
    st = 0;
    cout << TailCallFactorial(5) << endl;
    st = 0;
    cout << NormalCallFactorial(5) << endl;
    return 0;
}
 

clone download copy to clipboard

• upload with new input
  You have reached a limit of free submissions this month.
  You cannot send submissions this month anymore because of exceeding your monthly limit. Please recharge your account.
  
• # 1:   hide show   clone   input   603 days 19 hours ago    Success

  result: Success     time: 0s    memory: 2860 kB     returned value: 0

  input: no
  output:

  In tail call version, the stack top is: 0
  In tail call version, the stack top is: 48
  In tail call version, the stack top is: 96
  In tail call version, the stack top is: 144
  In tail call version, the stack top is: 192
  120
  In normal call version, the stack top is: 0
  In normal call version, the stack top is: 48
  In normal call version, the stack top is: 96
  In normal call version, the stack top is: 144
  In normal call version, the stack top is: 192
  120