[已解决]递归问题

cquplz

一个基本的递归问题；f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) ；我自己写的代码如下，但是报错是说参数传入太少，求各位解答：
#include <stdio.h>
#include<math.h>
int calculate(int i,int j,int k);
int main()
{
   int a,b,c;
   scanf(("%d %d %d"),a,b,c);
   calculate(a,b,c);
   return 0;
}
int calculate(int i,int j,int k)
{ int sum;
  if(k==1||k==2)
  return 1;
else
  {sum=(i*calculate(k-1)+j*calculate(k-2));
  return sum;
  }
}

最佳答案

月排行榜 / 总排行榜

micolar

2019-6-20 22:08:32

1. #include <stdio.h>
   
2. #include<math.h>
   
3. int calculate(int i,int j,int k);
   
4. int main()
   
5. {
   
6.    int a,b,c;
   
7.    scanf(("%d %d %d"),a,b,c);
   
8.    calculate(a,b,c);
   
9.    return 0;
   
10. }
    
11. int calculate(int i,int j,int k)
    
12. { int sum;
    
13.   if(k==1||k==2)
    
14.   return 1;
    
15. else
    
16.   {sum=(i*[color=Red]calculate(k-1)[/color]+j*[color=Red]calculate(k-2)[/color]);
    
17.   return sum;
    
18.   }
    
19. }

复制代码

红色的地方少了 而且数字大你递归吃不下 建议用数组保存每次递归的值

跳转到最佳答案楼层

micolar

1. #include <stdio.h>
   
2. #include<math.h>
   
3. int calculate(int i,int j,int k);
   
4. int main()
   
5. {
   
6.    int a,b,c;
   
7.    scanf(("%d %d %d"),a,b,c);
   
8.    calculate(a,b,c);
   
9.    return 0;
   
10. }
    
11. int calculate(int i,int j,int k)
    
12. { int sum;
    
13.   if(k==1||k==2)
    
14.   return 1;
    
15. else
    
16.   {sum=(i*[color=Red]calculate(k-1)[/color]+j*[color=Red]calculate(k-2)[/color]);
    
17.   return sum;
    
18.   }
    
19. }

复制代码

红色的地方少了 而且数字大你递归吃不下 建议用数组保存每次递归的值

micolar

为啥不变颜色 你再看看
#include <stdio.h>
#include<math.h>
int calculate(int i,int j,int k);
int main()
{
   int a,b,c;
   scanf(("%d %d %d"),a,b,c);
   calculate(a,b,c);
   return 0;
}
int calculate(int i,int j,int k)
{ int sum;
  if(k==1||k==2)
  return 1;
else
  {sum=(i*calculate(k-1)+j*calculate(k-2));
  return sum;
  }
}

cquplz

micolar 发表于 2019-6-20 22:09
为啥不变颜色 你再看看
#include
#include

懂了，谢谢