Question

#include<stdio.h> int fun(int n,int *s){int f1,f2;if(n==1IIn==2)*s=1;else{fun(n-1,&f1);fun(n-2,&f2)

#include<stdio.h> int fun(int n,int *s){int f1,f2;if(n==1IIn==2)*s=1;else{fun(n-1,&f1);fun(n-2,&f2);*s=f1+f2;} return 0;void main(){int x;fun(6,&x);printf("%d\n",x);}不会，完全看不懂。标记下。这个题的求解过程详解

Answer 1

这个函数是使用递归算法计算斐波纳契数列的，那个数列是这样的：
1,1,2,3,5,8,13,21。。。。。依此类推

大致解释如下，你看看吧，应该能看明白了吧。

#include<stdio.h>
int fun(int n,int *s)
{
int f1,f2;
if(n==1 || n==2) // 如果是第一个或者第二个数，他们均为1
*s=1;
else
{
fun(n-1,&f1); // 递归计算前一个
fun(n-2,&f2); // 递归计算前两个位置的
*s=f1+f2; // 数列的定义就是当前位置是前两个数字之和
}
return 0;
}

int main()
{
int x;
fun(6,&x); // 看看数列第六个位置是不是8
printf("%d\n",x);
fun(8,&x);
printf("%d\n",x);// 看看数列第8个位置是不是21

return 0;
}

Answer 2

include<stdio.h>
int fun(int n,int *s) // n = 6 , *s =3
{
int f1,f2;
if( (n==1IIn==2)*s=1 ) // 如果 n=1 或者 n=2 只要满足一个条件 第一个括号就等于1
// 否则等于0 小括号得到的值 乘与 *s 等于 1 就什么都不执行否 则就执行 else
//语句的 这是一个递归函数 讲不清楚
;
else
{
fun(n-1,&f1);
fun(n-2,&f2);
*s=f1+f2;
}
return 0;
}
void main()
{
int x;
fun(6,&x);
printf("%d\n",x);
}

帮你缩进了一些格式 需要说明的事 你这道题错漏百出
看不懂是正常的 我都看不懂
例如 1、你定义X 那么 X 是多少 至少得定义0吧 2 你的If 括号里面错了 少了一个括号
如果 假设是 X=3， 括号我补充进去 那么就像我上面注释的