试编写如下定义的递归函数的递归算法,并根据算法画出求g(5,2)时栈的变化过程。
首先输入m与n的值,注意这里m,n要输入大于等于0的数,输出就是将最后g(m,n)的计算结果输出。
输入:5 2
输出:62
#include<stdio.h>
int mathg(int m,int n) {
if (m == 0 && n >= 0)
return 0;
else
return mathg(m - 1, 2*n) + n;
}
int main() {
int m, n;
scanf_s("%d%d", &m, &n);
printf("%d", mathg(m, n));
return 0;
}