• 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;
    }

  • 相关阅读:
    MySQL常用命令
    Jstack、Jmap命令简单使用
    MySQL慢查询日志ES索引模板
    MySQL二进制安装部署
    varnish启动报错
    基础训练 Sine之舞
    基础训练 FJ的字符串
    基础训练 芯片测试
    基础训练 龟兔赛跑预测
    基础训练 回形取数
  • 原文地址:https://www.cnblogs.com/YuanYe1/p/4583167.html
Copyright © 2020-2023  润新知