2008年8月2日星期六

刚弄了一个恶心的递归的问题

BBS上有人问的,问题看着就恶心,还不是一般的恶心。两个递归调用+指针~

#include <stdio.h>

fun (int k,int  *p)
{
 int a,b;

 if (k==1||k==2)
 {
  *p=1;
 }
 else
 {    
  fun(k-1,&a);
    fun(k-2,&b);
    *p=a+b;}   
 }

void main ()
{
 int x;
 fun (6,&x);
 printf("%d\n",x);
}

如上了,如此恶心的题目……汗。起初我也没在意,后来帮他算了下,果然很烦。然后就花了一个图来解决~

ps:今天试了下EditPlus,发现这东西写一些CodingTips相当爽~居然还有函数提示~不过MS Notepad++还可以指定编译器,可以充当超小型的IDE了- -

1 条评论:

1、可以使用<b>、<i>、<a>等Html标志,让评论更有特色...
2、支持OpenID登录,技术达到国际先进水平。但切记,评论内容不代表本站观点!
3、当遇到“连接被重置”、“连接超时”和“此网页无法访问”等而发表不了评论的话,请多刷新几次页面,或迟三分钟后再试;
4、对你的浏览造成不便,站长在此代表全国G.FW工作人员向你鞠躬致歉!!!