函数（参数传递）、普通/static局部/全局变量、递归

一、函数
返回值：必须与返回类型一致
函数名：通常大写用以与库函数区分
形参参数列表：实参—副本—>形参（对形参的操作不会影响实参）
（1）值传递
（2）地址传递
（3）引用传递

void swap1(int x, int y)    
{  
  int tmp=x;  
  x=y;  
  y=tmp; //将x，y进行对调 
  print(“x=%d, y=%d\n”, x, y);//x=7, y=2  
}
void main()  
{  
  int a=2,b=7;  
  swap1(a,b) ;  
  printf(“a=%d, b=%d\n”, a, b); //a=2, b=7 
} 

void swap2(int *px, int *py)  
{  
  int tmp=*px;  
  *px=*py;  
  *py=tmp; //即px=&a; py=&b;
  print(“*px=%d, *py=%d\n”, *px, *py);  //*px=7, *py=2
} 
void main()  
{  
  int a=2;  
  int b=7;  
  swap2(&a,&b);  
  Print(“a=%d, b=%d\n”, a, b);// a=7, b=2 
}  

void swap3(int &x, int &y)  
{  
  int tmp=x;  
  x=y;  
  y=tmp; // 即x，y分别引用了a，b变量，对x、y的操作相当于对a、b的操作
  print(“x=%d, y=%d\n”, x, y);  //x=7, y=2
}
void main()  
{  
  int a=2;  
  int b=7;  
  swap3(a,b);  
  Print(“a=%d, b=%d\n”, a, b); // a=7, b=2
}

二、普通/static局部变量 与 普通/static全部变量

extern 关键字：用于引入外部变量符号

  extern int a;
  extern int arr[3];
  extern int *arr;//表示arr[0]元素  

三、递归
1、递归条件：
（1）由趋近于终止的条件
（2）调用自己本身（会保存线程，即当前数据）
（3）发生在栈中，禁止栈溢出
2、应用：
（1）汉诺塔：移动2^n - 1次（n为盘子总数）

#include <stdio.h>  
//第一个塔为初始塔A，中间的塔为借用塔B，最后一个塔为目标塔C  
int i=1;//记录步数  

//将编号为n的盘子由from移动到to  
void move(int n,char from,char to) 
{
    printf("第%d步:将%d号盘子%c---->%c\n",i++,n,from,to);  
}  

//将n个盘子由初始塔移动到目标塔(利用借用塔)  
void hanoi(int n,char from,char denpend_on,char to)
{  
    if (n==1)  
    move(1,from,to);//只有一个盘子是直接将初塔上的盘子移动到目的地  
    else  
    {  
      hanoi(n-1,from,to,denpend_on);//先将初始塔的前n-1个盘子借助目的塔移动到借用塔上  
      move(n,from,to);              //将剩下的一个盘子移动到目的塔上  
      hanoi(n-1,denpend_on,from,to);//最后将借用塔上的n-1个盘子移动到目的塔上  
    }  
}  
void main()  
{  
     printf("请输入盘子的个数:\n");  
     int n;  
     scanf("%d",&n);  
     char x='A',y='B',z='C';  
     printf("盘子移动情况如下:\n");  
     hanoi(n,x,y,z);  
}  

（2）斐波那契数列 Fibonacci：效率：循环>>递归

int FibonacciNum(int n)
{  
    if(n < 0)
    {  
        return -1;  
    }  
    if(n == 0) 
    {  
        return 0;  
    } 
    else if(n == 1) 
    {  
        return 1;  
    } 
    else  
    {  
        return(FibonacciNum(n-1) + FibonacciNum(n-2));  
    }  
}  

int FibonacciNum(int n)
{
    int i1 = 1;
    int i2 = 1;
    int i3= 1;
    for(int j = 2; j < n; j++)
    {
         i3 = i1 + i2;
         i1 = i2;
         i2 = i3;
    }
    return i3;
}