• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C语言基础:递归函数,全局(局)变量

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

#include <stdio.h>
int factorial(int a);
int Fibonacci(a);
long Hanoi(a);

void main()
{

}


函数递归调用:函数本身调用自身。类似于循环。
注意:编写递归程序类似于循环语句需要注意条件,函数调用到什么时候为止,否则会出现死循环。


1.利用递归实现阶乘


int factorial(int a)
{
  if(a==1)

  {
  return 1;
  }

  else

  {
  return a*factorial(a-1);//递归调用
  }
}

 

2.斐波那契数列,古典兔子问题。

 

int Fibonacci(a)
{
  if(a==1||a==2)
  {
    return 1;
  }
  else
  {
    return Fibonacci(a-1)+Fibonacci(a-2);
  }
}

 

 

3.汉诺塔 DIY 根据层数计算多少次

long Hanoi(a)
{
  if(a==1)
  {
    return 1;
  }
  else
  {
    return 2*Hanoi(a-1)+1; //H(n) = 2*H(n-1)+1 (n>1)
  }
}

 

4.局部变量:A.作用范围仅限于该函数内;

      B.不同函数可以声明相同的名称;

      C.复合函数中只在当前的{}内有效。

 

5.全局变量:A.声明在所有函数之外;

      B.可以共同使用;

      C.全局变量和局部变量,在局部变量的作用范围内,同名的全局变量不起作用。

 

//形式参数是局部变量,只在该函数内有效。         注意:在设定的时候必须给类型


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
读书感受-软件工程师-C#规范2.0版发布时间:2022-07-13
下一篇:
C++clock()延时循环发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap