函数进阶练习启示

一、不返回值函数内的函数嵌套

题目描述：

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n(0<m<=n<=10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满数任一数字的前两项的和(最开始两项均定义为1)的数列。

要求定义并调用函数fib(n)，它的功能是返回第n项的Fibonacci数。例如fib(7)返回值是13.定义并调用函数print_fn(m,n)输出给定范围[m,n]内所有Fibonacci数，相邻数字间有一个空格。如果给定区间内没有Fibonacci数，则输出一行"No Fibonacci number"。

fib(n)需使用递归实现，否则不得分。

输入：

两正整数m和n(0<m<=n<=10000)

输出：

见样例

输入样例1：

20 100

输出样例1：

21 34 55 89

题目分析：

1）此处为不返回值函数，应使用不返回值函数

2）此题要求用两个函数，说明在函数中应嵌套一个函数

代码如下：

#include <stdio.h>
int fib(int n);
int print_fn(int m,int n);
int main(void)
{
	int m,n;
	scanf("%d %d",&m,&n);
	//以下调用不返回值函数
	print_fn(m,n);
	//调用完毕 
	return 0; 
}
//以下为自定义函数
int print_fn(int m,int n)
{
	int i,flag = 0;
	//flag为范围内无Fibonacci数的输出做准备
	for(i = 1;fib(i) <= n;i++){
		if(fib(i) >= m){
			printf("%d ",fib(i));
			flag = 1;
		}
	}
	if(flag == 0){
		printf("No Fibonacci number");
	} 
}
int fib(int n)
{
	if(n == 1||n == 2){
		return 1;
	}else{
		return fib(n - 1) + fib(n - 2);
	}
	
}

运行结果：

 二、使用函数求特殊a串数列和

题目描述：

给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa+aa……a(n个a)之和。

要求定义并调用函数fn(a,n)，它的功能是返回aa……a(n个a)。

输入：

两个正整数a和n

输出：

见样例

输入样例1：

2 3

输出样例1

fn(2,3) = 222

s = 246

代码如下：

#include <stdio.h>
#include <math.h>
int fn(int a,int n);
int main(void)
{
	int a,n,i,j,s = 0,num = 0;
	scanf("%d %d",&a,&n);
	printf("fn(%d,%d) = %d\n",a,n,fn(a,n));
	for(i = 1;i <= n;i++){
		for(j = 0;j < i;j++){
			num = num + a*pow(10,j);
		}
		s = s + num;
		num = 0;
	}
	printf("s = %d",s);
	return 0;
} 
int fn(int a,int n)
{
	int i,num = 0;
	for(i = 0;i < n;i++){
		num = num + a*pow(10,i);
	}
	return num;
}

又或：

#include <stdio.h>
#include <math.h>
int fn(int a,int n);
int main(void)
{
	int a,n,i,j,s = 0,num = 0;
	scanf("%d %d",&a,&n);
	printf("fn(%d,%d) = %d\n",a,n,fn(a,n));
	for(i = 1;i <= n;i++){
		for(j = 0;j < i;j++){
			num = num*10 + a;
		}
		s = s + num;
		num = 0;
	}
	printf("s = %d",s);
	return 0;
} 
int fn(int a,int n)
{
	int i,num = 0;
	for(i = 0;i < n;i++){
		num = num*10 + a;
	}
	return num;
}

执行如下：

 本题关键为组成一个数：

此题我使用了两种方法实现组成一个数：

num的初始化都为0
第一种为：

for(j = 0;j < i;j++){
	num = num + a*pow(10,j);
}

第二种为：

for(j = 0;j < i;j++){
	num = num*10 + a;
}

这两种都可以得到正确结果

要值得注意的是循环的次数，一般为数字位数-1！！！ 

三、使用函数验证哥德巴赫猜想：

题目描述：

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇数之和。素数就是只能被1和自身整除的正整数。

输入两个正整数 m和n(0<=m<=n<=100)，将m和n之间的偶数表示成两个素数之和，输出时每行显示5组。要求定义并调用函数prime（m）判断m是否为素数，当m为素数时返回1，否则返回0.

输入：

两个正整数m和n(0<=m<=n<=100)

输出：

见样例

输入样例1：

89 100

输出样例1：

90=7+83, 92=3+89, 94=5+89, 96=7+89, 98=19+79
100=3+97,

代码如下：

#include <stdio.h>
#include <math.h>
int prime(int m);
int main(void)
{
	int m,n,i,j,k,result,count = 0;
	scanf("%d %d",&m,&n);
	for(i = m;i <= n;i++){
		for(j = 2;j <= i / 2;j++){
			result = prime(j);
			if(result == 0||j == 2){
				
			}else{
				k = i - j;
				result = prime(k);
				if(result == 0){
					
				}else{
					printf("%d=%d+%d",i,j,k);
					count++;
					if(count % 5 == 0 && count >= 5){
						printf("\n");
					}else{
						printf(", ");
					}
					break;
				}
			}
		}
	}
}
int prime(int m)
{
	int i;
	for(i = 2;i <= sqrt(m);i++){
		if(m % i == 0||m == 1){
			break;
			return 0;
		}
	}
	if(i > sqrt(m)||m == 2){
		return 1;
	}
}

运行结果如下：

本题运用函数使素数的判断更加简便。

注意素数的判断过程！！！

素数的判断都需要用到数学函数！！！

四、欧拉函数：

题目描述：

在数论中，欧拉函数f(n)被定义为：小于等于n的正整数中和n互质的数的数目(互质即两者最大公约数为1。

如f(1)=1，因为与小于等于1的数中与1互质的数只有1。

再如f(8)=4，因为小于等于8中的数与8互质的数有1，3，5，7，而2与8的最大公约数为2，4与8的最大公约数为4，6与8的最大公约数为2.

现在给定一个数n，返回欧拉函数的值。

输入：

测试样例有多组，第一行输入一个整数T，表示测试组数

接下来的每一行输入一个整数n，代表需要计算的f(n)的n

输出：

对于每组测试样例，各输出一行，其中包括一个整数f(n)

输入样例1：

3

1

4

8

输出样例1：

1

2

4

代码如下：

#include <stdio.h>
int f(int n);
int main(void)
{
	int T,i,num;
	scanf("%d",&T);
	for(i = 1;i <= T;i++){
		scanf("%d",&num);
		printf("%d\n",f(num));
	}
	return 0;
}
int f(int n)
{
	int i,count = 0,r,i_protect,n_protect; 
	for(i = 1;i < n;i++){
		i_protect = i;
		n_protect = n;
		r = n % i_protect;
		while(r != 0){
			n_protect = i_protect;
			i_protect = r;
			r = n_protect % i_protect;
		}
		if(i_protect == 1){
			count++;
		}
	}
	if(n == 1){
		count = 1;
	}
	return count;
}

运行如下：

 本题注意：

！！！注意保护数的使用！！！

！！！会直接影响结果！！！