zoukankan      html  css  js  c++  java
  • C递归

    1)阶乘

    #include<stdio.h>
    long fact(int n);
    int main()
    {
     int n;
     long result;
     printf("Input n:");
     scanf("%d",&n);
     result=fact(n);
     if(result==-1)
         printf("n<0,data error! ");
     else
         printf("%d!=%ld ",n,result);
     return 0;
    }
    long fact(int n)
    {
     if(n<0)
     return -1;
     else if(n==0|n==1)
     return 1;
     else
     return n*fact(n-1);
    }

    2)Fibonacci数列

    #include<stdio.h>
    long fib(int a);
    int main()
    {
     int n,i,x;
     printf("Input n:");
     scanf("%d",&n);
     for(i=1;i<=n;i++)
     {
      x=fib(i);
      printf("fib(%d)=%d ",i,x);
     }
     return 0;
    }
    long fib(int n)
    {
     long f;
     if(n==0) f=0;
     else if(n==1)f=1;
     else f=fib(n-1)+fib(n-2);
     return f;

    3)Fibonacci数列及递归调用次数

    #include<stdio.h>
    long fib(int a);
    int count=0;
    int main()
    {
     int n,i,x;
     printf("Input n:");
     scanf("%d",&n);
     for(i=1;i<=n;i++)
     {
      count=0;
      x=fib(i);
      printf("fib(%d)=%d,count=%d ",i,x,count);
     }
     return 0;
    }
    long fib(int n)
    {
     long f;
     count++;
     if(n==0) f=0;
     else if(n==1)f=1;
     else f=fib(n-1)+fib(n-2);
     return f;
    }

  • 相关阅读:
    ES6 Promise 用法转载
    移动端滚动性能优化
    Python之禅
    Day01~15
    Python
    第一章 Java起源
    IMP-00009: 导出文件异常结束 imp
    浏览器访问网页的详细内部过程
    数据库连接池
    连接数据库 六大步骤
  • 原文地址:https://www.cnblogs.com/YuanYe1/p/4583167.html
Copyright © 2011-2022 走看看