发个今天去笔试的一个C语言附加题 （我答错了）

tangguanglun

1. #include <stdio.h>
   
2. 
   
3. int fun(int n, int*fp)
   
4. {
   
5.         int t, f;
   
6.        
   
7.         if(n<=1)
   
8.         {
   
9.                 *fp = 1;
   
10.                 return 1;
    
11.         }
    
12.         t = fun(n-1, fp);
    
13.         f = t + *fp;
    
14.         *fp = t;
    
15.         return f;
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.         int x = 15;
    
21. 
    
22.         printf("%d",fun(4,&x));
    
23.         return 0;
    
24. }

复制代码

这个题有点意思，x无论怎么变输出都是一个结果。

weihei

没明白。。K好像除了初始化就没干什么了。。。输出是不是0？？？

prozmx

嗯，感觉题目出错了，我觉得本意是fun最终的return值是多少，现在么就是0老

tangguanglun

prozmx 发表于 2012-9-20 19:47
嗯，感觉题目出错了，我觉得本意是fun最终的return值是多少，现在么就是0老

嗯，是我写错了，已经改过来了

tangguanglun

weihei 发表于 2012-9-20 19:35
没明白。。K好像除了初始化就没干什么了。。。输出是不是0？？？

对不起，刚才是我写错了，已经改过

stely

输出 结果 是 5

tangguanglun

答案自己去VC验证哈。

x9fish

递归函数啊
结果是.....晕，比如直接程序验算

xuboluan

考循环的么 ………………循环5次。。。。

chinabn

int fun(int n, int*fp)　这个函数是可重入的！　为啥不设置为可重入?

否则这样调用，对于不同的编译器，可能产生不同的结果。

dadongleilei

程序算过来是不是8，没有经过VC验证

chenhuahui

关键是执行到最深一层*fp被赋值为1了，

百果

不知道考什么的。
我算出来是5，未经程序验证。

pengshipower

答案是5，vc验证。

xf331785508

计算步骤：

1. 3        t = fun(3,15)
   
2. 2                 fun(3,15) = fun(2,15)
   
3. 1                 fun(2,15) = fun(1,15)
   
4.                   1 == fun(1,15)
   
5. t = 1;
   
6. f = t + *fp =  1 + 1;
   
7. *fp = 1;
   
8. t = 2;
   
9. f = t + *fp = 2 + 1;
   
10. *fp = 2;
    
11. t = 3;
    
12. f = t + *fp = 3 + 2;
    
13. f = 5;
    
14. 
    

复制代码

first_blood

t = fun(n-1, fp); //  t(n)=f(n-1)
f = t + *fp;      //  f(n)=f(n-1)+*fp
*fp = t;            //  表示上一次的*fp=t(n-1)=f(n-2)

f(n)=f(n-1)+f(n-2)
f(0)=1
f(1)=1

himyoma

什么题目

liao-ljj

我觉得这个函数就不对，和编译的环境有很大的关系。注意局部变量是int类型～！

Rocky_Zou

递归               

cumtgao

哎  如果是我去面试 也答错了

cumtgao

我怎么理解成了 返回1？

taotaoliu

果然有点意思，差点就算错了