140725暑期培训.txt

标签：style   使用   io   for   re   c   算法   时间   

1、若需要使用64位int
  定义  __64int
  类型  %I64d
2、Fibbonacci 数列  采用递归的方法
   int  F(int  n)
   {
       if(n==1||n==2)
       return  1;
       else
       return  F(n-1)+F(n-2);
   }
   void  main()
   {
       .........
   }
       在用递归算法时一定要找准《边界条件》和《递归方程》
3、例：
     #include<stdio.h>
     int main()
     {
         int n,m;
         int i;
         int s[50];
         s[0]=0;              --------------   对于这一部分       
         s[1]=1;              --------------   因为下面运算每次都要用到
         for(i=2;i<50;i++)    --------------   所以直接写在外面
             s[i]=s[i-1]+s[i-2];    --------   每次直接调用即可
         scanf("%d",&n);                       这样可以省去时间，避免超时
         while(n--)
         {
             scanf("%d",&m);
             printf("%d\n",s[m]);
         }
         return 0;
     }

140725暑期培训.txt,布布扣,bubuko.com

140725暑期培训.txt

标签：style   使用   io   for   re   c   算法   时间   

原文地址：http://blog.csdn.net/wangluoershixiong/article/details/38128587