作业帮 > 综合 > 作业

杭电acm 1005 我觉得很简单,不知道怎么出现stack_overflow,求大神指教.下面是代码.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/06/28 22:36:03
杭电acm 1005 我觉得很简单,不知道怎么出现stack_overflow,求大神指教.下面是代码.
#include
#include
using namespace std;
int a,b,n;
int f(int n)
{
if(n==1||n==2)
return 1;
return (a*f(n-1)+b*f(n-2))%7;
}
int main()
{
while(scanf("%d%d%d",&a,&b,&n)!=EOF&&(a|b|n))
{
cout
杭电acm 1005 我觉得很简单,不知道怎么出现stack_overflow,求大神指教.下面是代码.
N的范围太大,递归会超时,还会爆栈
要用矩阵快速幂.学习一下吧
#include
void multi(int sum[][2],int matrix[][2])
{
int i,j,c[2][2],k;
for(i=0;i