简单的递归程序，怎么考试的时候我就糊涂了呢？

昨天考官的题目是写1+2+3+。。。+n的递归程序，开始我感觉很easy,因为从大一就做过这种程序，而且当时是非常熟练的，或许时间长了遗忘了太多，昨天考试的时候竟然想不起递归里的具体逻辑，只想到退出的条件，晚上睡觉的时候突然又想出来了，真是简单啊，今早用c#写了一下，一共不过5行代码，却让我的考试。。。。
 public int digui(int n)
 {
  int s=0;
  if(n==1)
   s=1;
  else s=n+digui(--n);
  return s;
 }

毕业了，没想到参加公司的考试就和考研一样，难道非要把各种算法之类的都记住么？用的时候查不行么？