132 Sample Output132 Authorlcy Source递推求解专题练习(For Beginner)
方格是横向延长的,n=3时,当第三列骨牌是竖放的,放法总数是n=2时的放法总数,当第三列和第二列的骨牌是横放的,放法总数是n=1时的放法总数……此时心里有点递归的想法了,再看n=4的情况,也是上述思想,故可以得出,n列放法总数f(n)=f(n-1)+f(n-2)这里放法总数所用数据类型不能用int,不能 ac这里我是用_int64,就AC了#include<stdio.h>_int64 a[100];_int64 f(int n){if(a[n]>0) return a[n];if(n==1)return 1;if(n==2)return 2;if(n>2)a[n]=f(n-1)+f(n-2);return a[n];}int main(){int n;while(~scanf("%d",&n))printf("%I64d/n",f(n));}
新闻热点
疑难解答