hdoj1005

最新推荐文章于 2019-04-20 15:27:34 发布

原创最新推荐文章于 2019-04-20 15:27:34 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #函数 #c语言

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

12 篇文章

订阅专栏

hdoj基础编程

6 篇文章

订阅专栏

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

#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提取出来

这就完成了