Recursion 我在解决拜特兰第金币问题CodeChef时遇到了什么问题？

我的解决办法是超时。有人能指出原因吗？问题的url是

#包括
使用名称空间std；
静态长整型s=0；
整型硬币（长整型）
{
如果（n>x）
{
硬币（x）；
printf（“%lld\n”，s）；
s=0；
}
} 

使用上述解决方案中采用的方法，您将不断重复计算相同的数字。您在评论中提到的

map

是一种称为的技术，在使用

coin（x）递归调用之前，您将缓存每个数字的结果

首先检查它是否已经在您的备忘表中，如果是，您可以立即返回结果，而无需反复计算

---

祝你好运

那只是意味着它太慢了。你只需要提高它的性能。你为什么要使用“神奇数字”11？@Carcigenicate这就是我要问的！为什么这么慢？顺便说一句，我读到的解决方案使用了类似的方法，他只是将硬币的价值存储在地图上container@alfasin因为如果输入值小于或等于11，则交换硬币将小于原始硬币。请阅读链接中给出的问题

#include<iostream>
using namespace std;
static  long long int s=0;
int coin(long long int n)
{

    if(n<=11)
    {
        s=s+n;
        return n;
    }
coin(n/2)
coin(n/3)
coin(n/4);

}
int main() 
{ 

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    long long int  x,y;

 while(cin>>x)
 {
    coin(x);
    printf("%lld\n",s);
    s=0;

 }
}