#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.全局变量和局部变量，在局部变量的作用范围内，同名的全局变量不起作用。
//形式参数是局部变量，只在该函数内有效。 注意：在设定的时候必须给类型