Question

杭电acm2013 用递归算法怎么写。求大神指导菜鸟

Answer 1

注意寻找规律
比如 对任意f(n) = f(n-1) + f(n-2)来说能否被3整除，主要看f(n-1)和f(n-2)分别对3取余的和是否能被3整除，所以对任一项只关注其对3取余结果
N 0 1 2 3 4 5 6 7 8 9...
数值 7 11 18 29 47 86 133 219 352 571
余数 1 2 0 2 2 1 0 1 1 2
从上边看以看到余数是以8为周期的，且在1-8之间只有2和6位上可以被3整除
所以n对8取模之后得到一个数，如果该数等于2或者6，就必定可以被3整除

这个就是所谓的同余定理
你搜到的答案很不错，直接利用同余定理得到结果

#include<stdio.h>
int main()
{
int n,c;
while(scanf("%d",&n)!=EOF) //依次读入数据n，直到没有输入为止
{
c=n%8; //n对8取模
if(c==2||c==6) printf("yes\n"); //判断是否为2或者6，如果是则能被3整除，输出yes
else printf("no\n");
}
}

Answer 2

#include <iostream>
using namespace std;

int fun(int i)
{
if(i==1) return 1;
return (fun(i-1)+1)*2;
}

int main()
{
int n;
while(cin >> n)
{
cout << fun(n) << endl;
}
}

Answer 3

同求~~~~~~~~~~~~~~~~~~~~~~~~~~~~