#include"stdio.h"#include"string.h"#include"conio.h"#include"windows.h"int fun( int n, int *s );main(){?int x;?fun( 6 ,&x );?printf("%d \n",x);}int fun( int n, int *s ){?int f1,f2;?if ( n == 1 || n == 2 )?{??*s = 1;?}?else ?{??fun ( n-1,&f1);??fun ( n-2,&f2);??*s=f1+f2;?}}運行結(jié)果為8;大神破解,謝謝!
1 回答
xhm_hm
TA貢獻(xiàn)2條經(jīng)驗 獲得超0個贊
我的理解如下：（如有錯誤請諒解，并告知）
一層執(zhí)行到fun(6-1,&f1);停止，執(zhí)行二層fun(6-1,&f1),也就是fun(5,&f1)。
二層執(zhí)行到fun(5-1,&f1);停止，執(zhí)行三層fun(4,&f1)；
三層執(zhí)行到fun(4-1,&f1);停止，執(zhí)行四層fun(3,&f1)；
四層執(zhí)行到fun(3-1,&f1);停止，執(zhí)行五層fun(2,&f1)；
五層執(zhí)行到if(n==1||n==2) f1=1;返回到四層fun(3-1,&f1)的位置；
四層執(zhí)行fun(3-2,&f2)，返回f2=1；執(zhí)行*s=f1+f2;s=2，即f1=2返回到第三層fun(4-1,&f1)的位置;
三層執(zhí)行fun(4-2,&f2)，返回f2=1；執(zhí)行*s=f1+f2;s=3，即f1=3返回到第二層fun(5-1,&f1)的位置;
二層執(zhí)行fun(5-2,&f2)，執(zhí)行fun(3-1,&f1)，返回f1=1，執(zhí)行fun(3-2,&f2)返回f2=1；執(zhí)行*s=f1+f2;s=2，即返回f2=2，執(zhí)行*s=f1+f2;s=5，即f1=5返回到第一層fun(6-1,&f1)的位置;
一層執(zhí)行fun(6-2,&f2)，執(zhí)行fun(4-1,&f1)，執(zhí)行fun(3-1,&f1)，返回f1=1；執(zhí)行fun(3-2,&f2)，返回f2=1，執(zhí)行*s=f1+f2;s=2；返回f1=2；執(zhí)行fun(4-2,&f2)，返回f2=1；再執(zhí)行fun(4-2,&f2)后的*s=f1+f2;s=3；即返回f2=3；最后執(zhí)行fun(6-2,&f2)后的*s=f1+f2;s=8；
-
qq_企鵝_13不懂!請問這是什么運算方法 -
慕九州5019927易知fun函數(shù)從main函數(shù)接收6和&x,將6代入運行得: fun(6,&x)=fun(5,&f1);fun(4,&f2),*s1=f1+f2 因為&x=*s=f1+f2且f1和f2未知，所以得 fun(5,&f1)=fun(4,&f1);fun(3,&f2),*s2=f1+f2 同理: fun(4,&f1)=fun(3,&f1);fun(2,&f2),*s3=f1+f2 fun(3,&f1)=fun(2,&f1);fun(1,&f2),*s4=f1+f2 因為n==1或者2，得出1，得: fun3的&f1=*s4=2 fun4的&f1=*s3=3 fun5的&f1=*s2=5 fun6的&x=*s1=8 最后輸出x的值，為8 (本回復(fù)用一般數(shù)學(xué)理念和計算機思維加以整合，目的為了一些編程新手邁入編程門檻，望一些語言大牛理解！)
- 1 回答
- 0 關(guān)注
- 1115 瀏覽
添加回答
舉報
0/150
提交
取消