有没有高手帮我看下这程序
fun(int i,int *p){
int s1,s2;
if(i==1||i==2)
*p=1;
else
{
fun(i-1,&s1);
fun(i-2,&s2);
*p=2*s1+s2+1;
printf("%d,%d\n",s1,s2);
}
}
main()
{int a;
fun(4,&a);
printf("%d\n",a);
}
这是递归调用吧？？？
答案是1，1
4，1
10
帮我分析下
[bo][un]守鹤[/un] 在 2008-10-11 20:19 的发言：[/bo]
这是递归，注意值得变化 fun(1,&s2) => s1=1;
fun(2,&s1) => s2=1;
fun(3,&s1) => *p=2*s1+s2+1 => s1=4 输出（1，1）
fun(4,&a) ...
这是递归，注意值得变化 fun(1,&s2) => s1=1;
fun(2,&s1) => s2=1;
fun(3,&s1) => *p=2*s1+s2+1 => s1=4 输出（1，1）
fun(4,&a) ...
加红的应该是*p=4 而不是s1=4 吧