C++用递归求数组中的最大数和最小数的简单算法,对初学编程的同学可以看一下。
递归算法是每个学编程的人都要熟悉的算法,递归其实很简单,
递归就是函数不断调用自身的过程。通过不断的调用自身,把问题规模为n的问题,分解为问题规模更小的问题,通过参数的调用传递,可以把调用函数的值传递下去,通过问题的一步一步解的到原问题的解。要确定一个递归算法,首先要确定递归表达式,如n的阶乘可以写成n!=n*(n-1)!,有了递归表达式,写递归算法就容易多了。
函数可写成:
int face(int t)
{
if(t<1)
return 1;
else
return t*facet(t-1);
}
如,当n=5时,调用5*(5-1)!,
即5*4!,
之后再调用5*4*(4-1)!,
即5*4*3!
之后再调用5*4*3(3-1)!,
即5*4*3*2!
之后再调用5*4*3*2*(2-1)!,
即5*4*3*2*1!
最后得出5!,
具体就是这样子,这里我就不再做过多的说明,
下面我们看一个示例。
示例-C++用递归求数组中的最大数和最小数
具体操作步骤如下:
(1)新建Win32Appliction,工程名为eg_1_firstmic。
(2)在工程主文件中编写代码如下。
#include<iostream.h>
int max1=0;
int min1=0;
int max(int a[],int n)
{
if(a[n]>max1)
max1=a[n];
if(n==0)
return max1;
else
max(a,n-1);
}
int min(int *a,int n)
{
if(a[n]<max1)
max1=a[n];
if(n==0)
return max1;
else
min(a,n-1);
}
void main()
{
int a[10]={6,8,60,9,2,4,8,2,1,5};
int n=10;
cout<<"最大值是:"<<max(a,n-1)<<endl;
cout<<"最小值是:"<<min(a,n-1)<<endl;
}
(3)编译运行程序,查看输出结果
int right) // 求最大值最小值函数,分治递归法 { int mid; // 数组的...附录(C/C++源代码) 一、查找数组最大、最小值 //程序默认数组的大小值为 2...
C++分治法求最值_计算机软件及应用_IT/计算机_...当数组中元素多于两个时,里用分治法原理,递归调用... 分治法C程序 5页 免费 分治法 题目 3页 免费 ...
求数组的众数_电子/电路_工程科技_专业资料。今天碰倒一个求数组众数的问题。... C++用递归求数组中的最大... 1页 免费 VB数组——查找数 2页 免费 C语言...
2、用数组的方法求Fibonacci数列的值(要求输出前20...字符 2 替换为 3 个 c,...,字符 9 替换为 ...6、 采用函数的递归编程, 实现求一个整型数组 20 ...
[i+1]=t;} cout<<"数组排列为:"<<endl; for(i=0;i<5;i++) cout<... 用递归方法求 n 阶勒让德多项式的值,递归公式为: n=0 时,pn(x)=1 n=...
10.设 a 是含有 n 个分量的整数数组,写出求 n 个整数之和的递归定义___,写出求 n 个 整数之积的递归定义___. 答案: 选择题 1.B 2.C 3.A 填空题...
分别求出 C(4,2).C(6,4).C(8,7)的组合数...分别用递归函数和非递归函数来实现。 5-14 阿克曼...依次使指针数组中的元素指向每一个输入的字符串,...
1 递归 [dì guī,dì tuī] 程序调用自身的...用递归的方法完成下列问题 1.求数组中的最大数 2...(n,a,b,c:integer); begin if n=1 then ...
C++利用指针找数组中最大...C++利用指针找数组中最大、小值及其位置 #include<iostream.h> void f (int ...
?问题求解过程是递归的 如,前面数组一章中介绍的在有序数组 中查找某一数据...移动 规定:一次只能移动1个圆盘,小圆盘 上不能放大圆盘 递归分析: ① 借助C...
热门文档