C语言函数

 基础题型

1.通过函数调用，实现任意两个数的除法运算

程序:

#include <stdio.h>
float ppp(float x,float y) 
{
    return x/y;
}
int main()
{
 	float a,b;
	scanf("%f%f",&a,&b);
	printf("a/b=%f", ppp(a,b));
	return 0;
}

输出:

2.通过函数调用，判定一个数是否为完全平方数。

程序：

#include <stdio.h>
#include<math.h>
int IsSquare( int n )
{ 
  	if(sqrt(n)==(int)sqrt(n)) //判断这个数是否为完全平方数
	    return 1;
    else 
        return 0;
}
int main()
{
    int n;
    scanf("%d", &n);
    if (IsSquare(n)==1)
	{
        printf("这个数是完全平方数\n");
    } 
    else 
	{
        printf("这个数不是完全平方数\n");
    }
    return 0;
}

输出：

3. 通过函数调用，计算两个数的最大公约数。

程序：

#include <stdio.h>
int fun (int x, int y)
{
	int i;
	while(y!=0)
	{
		i=x%y;
		x=y;
		y=i;
	}
    return x;
}
int main()
{
 	int a,b;
	printf("输入两个数a,b ");
	scanf("%d%d" ,&a,&b);
	printf("这两个数最大公约数为%d\n", fun(a, b));
	return 0;
}

输出：

尝试运用了辗转相除法解决了最大公因数问题
4.采用递归方法，计算2”。其中，n是正整数。注意：设计具有尽可能少的递归层次的
算法。

程序：

#include<stdio.h>
int f(int x, int n)
{
 	if (n < 2)
    {
  	    return x;
    }
	else
	{
 	 	return x * f(x, n - 1);
    }     
}
int main()
{
    int x,n;
    printf("请输入x、n的值：\n");
    scanf("%d%d", &x, &n);
    printf("%d\n", f(x, n));
    return 0;
} 

输出：

5.采用递归方法，逆序输出正整数。

程序：

#include<stdio.h>
int bs(int c)
{
 	if(c/10<=0)
	printf("%d",c);
	else
	{
	 	printf("%d",c%10);
		return bs(c/10);
	}
}
int main()
{
	int n;
	printf("输入一个正整数n:");
	scanf("%d",&n);
	bs(n);
	return 0;
}

输出：

注意因为在上面定义函数时已经有了输出，所以下面调用函数时不能再用printf进行输出

6.输入三个数，求其最大值

程序：

#include<stdio.h>
int max( int a, int b );
int main( )
{
    int a, x, y, z;
    scanf("%d%d%d", &x, &y, &z);/*输入三个数*/
	a = max( x, y );/*先让两个数进行比较*/
	a = max( a, z );/*再让这两个数的较大值与第三个数比较*/
	printf("%d", a);/*输出结果*/
}
int max( int a, int b )
{
    int result;
	if(a>b)
        result=a;
	else
		result=b;
    return (result);
}//定义比较两个数大小的函数

输出：

改进：

比较大小部分可以将a = max( x, y );  a = max( a, z ); 改为一个式子 a = max( max( x, y ), z );

也可以直接用 printf("%d", max( max( x, y ), z )); 来进行比较和输出结果，但是此时变量a无用，在引入变量时只用引入变量x,y,z。

汉诺塔问题

7.采用递归方法，给出汉诺塔问题需要移动盘子的步骤及步数，并分析步数与盘子数之间的关系。

分析：我们可以很轻易的想到移动 1~3 个圆盘的解决方案，但是圆盘个数越多，解决起来就越棘手。这种情况下，我们经过分析可知：将n个盘子从A座移动到C座可以分解为三个步骤：（1）将A座上n-1个盘子借助C座先移动到B座上；（2）把A座上剩下的一个盘子移动到C座上；（3）将n-1个盘子从B座上借助A座移动到C座上。 因此，可以把上面三个步骤分成两类操作：（1）（n>1）时，将n-1个盘子移动到另外一个座上，这一步是最重要的一步，里面包含 3个步骤，方可完成，这是一个递归的过程，即将每个人的任务层层下方，知道第64个人为止。（2）将1个盘子从一个座上移动到另一个座上。

程序：

#include <stdio.h>
int count=0;
void move(char A, char C, int n)
{
	printf("把第%d个圆盘从%c->%c\n", n, A, C);
	count++;
}
void Hanno(char A, char B, char C, int n)
{
	if (n == 1)
	{
		move(A, C, n);
	}
	else
	{
		//将n-1个圆盘从A柱借助于C柱移动到B柱上
		Hanno(A, C, B, n - 1);
		//将A柱子最后一个圆盘移动到C柱上
		move(A, C, n);
		//将n-1个圆盘从B柱借助于A柱移动到C柱上
		Hanno(B, A, C, n - 1);
	}
}
int main()
{
	int n = 0;
	printf("输入圆盘个数：");
	scanf("%d", &n);
	//将n个圆盘从A柱借助于B柱移动到C柱上
	Hanno('A', 'B', 'C', n);
	printf("一共移动了%d次圆盘",count);
	return 0;
}

输出：