hdoj1005

最新推荐文章于 2020-05-04 19:23:37 发布

反斜杠青年

最新推荐文章于 2020-05-04 19:23:37 发布

阅读量320

点赞数

分类专栏：蓝桥杯 hdoj基础编程文章标签： acm 函数 c语言

本文链接：https://blog.youkuaiyun.com/echoerror/article/details/51193211

版权

蓝桥杯同时被 2 个专栏收录

12 篇文章

订阅专栏

hdoj基础编程

6 篇文章

订阅专栏

本文介绍了一种基于递归的算法实现，该算法通过递归调用自身来解决类似兔生兔的问题，并使用模运算简化计算过程。具体实现包括了一个名为 f 的递归函数，该函数接受三个整数参数 a, b 和 n，并返回 f(n) 的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int f(int ,int ,int );
int main(){
	int a,b,n;
	while(scanf("%d%d%d",&a,&b,&n)&&a!=0&&b!=0&&n!=0){ 
	printf("%d\n",f(a,b,n));
	}
	return 0;
} 
int f(int a,int b,int c){
	if(c==1||c==2)
	return 1;
	return (a*f(a,b,c-1)+b*f(a,b,c-2))%7;
}

这是一道递归的题目

和兔生兔问题差不多

输入一串数据疯狂递归就好，这个可以从题目中直接f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7提取出来

这就完成了