第八次实验任务

上机题1：任意输入两个大于10的整数，将两数分别反转（逆序）后两相乘，如果最后一位是0去掉0，再反转后输出;
-----------------------分割线-----------------------

 

#include<stdio.h>int f(int n){int result=0;while(n>0){if(n%10==0){n=n/10;continue;}result=n%10+result*10;n=n/10;}return result;}void main(){int a,b,c,e;printf("请输入两个大于10的整数:\n");scanf("%d%d",&a,&b);c=f(a)*f(b);e=f(c);printf("结果为：:%d\n",e);}

 

运行截图：

 

 

上机题2：假设一个数列K表的前两项是0,1，而之后的每一项为KN= 2 * KN-1+3 KN-2，输入一个正整数N，计算和输出该数列的第Ñ项
要求：利用递归函数
-----------------------分割线-----------------------

 

#include<stdio.h>int g(int n){int result;if(n==1)result=0;if(n==2)result=1;if(n>=3)        result=2*g(n-1)+3*g(n-2);return result;}void main(){int a,b;printf("输入一个数:\n");scanf("%d",&a);b=g(a);printf("结果是:%d\n",b);}

 

运行截图：

 

上机题3：编写程序，输入一个正整数n，如果n+1是质数则输出Yes，否则输出No。另，由于最小的质数是2，所以先检查它是否小于2，如果是的话，则提示“质数是不能小于2，请重新输入”
要求：利用自定义函数z(n)检查是不是质数

 

#include<stdio.h>int p(int m){int i;for(i=1;i<m;i++)if (m%i==0)return 0;elsereturn 1;}void main(){int a,b;printf("put a number:\n");scanf("%d",&a);if(a<=2)printf("质数必须大于2\n");if(a>2)b=p(a+1);if(b==1)printf("yes\n");else printf("no\n");}

运行截图：

 

课程总结：

这次的实验课目的主要是掌握递归函数的调用，关于递归函数，百度如下：

一、递归函数
在Ｃ语言中，有一种函数比较特别，即在函数内部直接或间接地对自身进行调用，这种调用称为递归调用，被调用的函数为递归函数。递归函数常用于解决那些需分多次求解且每次求解过程都基本类似的问题。构造递归函数的关键在于寻找递归算法和终结条件。递归算法就是对问题的一次解决过程的描述，一般只要对问题的每一次求解过程进行分析和归纳，就可以找出问题的共性，获得递归算法；终结条件是为了终结函数的递归调用而设置的一个标记。递归可分为直接递归和间接递归。二、递归条件
采用递归方法来解决问题，必须符合以下三个条件：
１．可以把要解决的问题转化为一
个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减。也就是说解决问题的方法相同，调用函数的参数每次不同（有规律的递增或递减），如果没有规律也就不能适用递归调用。
２．可以应用这个转化过程使问题
得到解决。使用其他的办法比较麻烦或很难解决，而使用递归的方法可以很好地解决问题。
３．必定要有一个明确的结束递归
的条件。一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃或陷入死循环。
三、递归规则
为了保证递归函数是正常执行的，应该遵守下面的规则：
１．每次当一个递归函数被调用
时，程序首先应该检查其中基本的条件是否满足了，例如某个参数的值等于零，如果是这种情形，函数应停止递归。
２．每次当函数被递归调用时，
传递给函数一个或多个参数，应该以某种方式变得“更简单”。即这些参数应该逐渐靠近上述基本条件。例如，一个正整数在每次递归调用时会逐渐变小，以至最终其值能到达零。