Question

求大神回答！！！C++急急急！！

#include <iostream>
using namespace std;

int fun(int n) {
if (n == 1)
return 1;
if (n == 2)
return 2;
return fun(n - 2) - fun(n - 1);
}

int main() {
int n;
cin >> n;
cout << fun(n) << endl;
return 0;
}

输入：7 输出：_________

Answer 1

Answer 2

您好，很高兴回答您的问题。
您这个题目最后的结果为-11.其实这个是典型的递归调用，输入7，表示求f(7)的结果，通过分析程序，知道求f(7),要求出f(5)-f(6),算f(5)要算出f(3)-f(4),算f(6)要算出f(4)-f(5),以此类推，得到f(7)=5f(1)-8f(2)=5-16=-11。您可以自己试着分析一下哦。