为什么用for100分,用递归有一个点会MLE
  • 板块学术版
  • 楼主1214__qwq
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/4/5 10:28
  • 上次更新2023/10/28 04:34:03
查看原帖
为什么用for100分,用递归有一个点会MLE
685939
1214__qwq楼主2022/4/5 10:28

最终AC的代码:(函数用for)

#include <iostream>
using namespace std;

int n;

int m(int n)
{
    int a = 1;
    for(int i = 1; i <= n; i++)
        a *= 2;
    return a;
}

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

而我一开始试了一下递归

#include <iostream>
using namespace std;

int n;

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

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

结果90分,有一个点MLE,为啥不行

2022/4/5 10:28
加载中...