二、函数

一个C程序有且只有一个主函数，即main函数。

• C程序就是执行主函数里的代码，也可以说这个主函数就是C语言中的唯一入口。
• 而main前面的int就是主函数的类型.
• printf()是格式输出函数，这里就记住它的功能就是在屏幕上输出指定的信息
• return是函数的返回值，根据函数类型的不同，返回的值也是不同的。
• \n是转义字符中的换行符。(注意：C程序一定是从主函数开始执行的)

1、有三座塔，ABC，开始时A上有n 个盘子，大小不等，大在上，小在下，要将盘子从A移到C座，每此只能移一个，输入盘子的数量，输出移动的步骤，利用递归完成？

#include "stdio.h"
int move(char x,char y){
    printf("%c to %c\n", x, y);
}int hanoi(int n,char a,char b,char c){
    if(n==1) move(a,c);
        else 
       {
        hanoi(n-1,a,c,b);
                    move(a,c);
                     hanoi(n-1,b,a,c);
    }
   	return 0;
}
int main(){int n,count;
	scanf("%d", &n);
    count=hanoi(n,'A','B','C');
	return 0;
}

2、求取斐波那契数列的第n项？

#include <stdio.h>int fibo(int t){
 if(t==1) return 0;
else if(t==2) return 1;
 else return fibo(t-1)+fibo(t-2);
}int main(){
	int n,s;
   scanf("%d", &n);
    s=fibo(n);
	printf("%d", s);
	return 0;
}

3、利用递归函数求n!

#include <stdio.h>
int fun(int n){
    if(n<0) return 0;
    else if(n==0||n==1)
    return 1;
    else return (n*fun(n-1));
}
int main({
	int n;
    scanf("%d", &n);
    printf("%d", fun(n));
	return 0;
}

4、输入正整数，转化为二进制输出

#include<stdio.h>
void dectobin(int n);int main(){
    int n;
    scanf("%d",&n);
    dectobin(n);
    return 0; 
void dectobin(int n)
{
    int i=0,a[32];
    while(n>0)
    {
        a[i]=n%2;
        i++;
        n=n/2;
    }
    for(i--;i>=0;i--)
    printf("%d",a[i]);
}

5、返回number逆序数

#include<stdio.h>int reverse(int n)
{
    int i,m=0;
        while(n/10!=0)
         {
 i=n%10;
 n=n/10； m=m*10+i;
    }
       if(n!=0)
    {
m=m*10+n;
}
   return m;
}int main(){
    int n;
	scanf("%d",&n);
	printf("%d",reverse(n));
return 0;
}

6、给定俩个正整数m,n，求最小公约数

#include "stdio.h"
int fun(int m,int n)
{
    int r;
    if(m==n) return m;
    else 
    while((r=m%n)!=0)
    {
        m=n;
        n=r;
    }
    return n;
}
int main()
{
    int m,n,i;
    scanf("%d %d",&m,&n);
    i=fun(m,n);
    printf("%d",i);
    return 0;
}