考研要命的题,高手救命吧!!!!
1.使用递归判定一个整数序列中是否有重复的值?
2.要求使用递归算法求出一个数组中最大元素最小元素
3.设计一个算法,要求输入3个数,a,b,c.判断它们是否通过四则运算(+-×/)得到数K。运算规则是先左后右,不使用括号。
谢谢大家!
[解决办法]
1.使用递归判定一个整数序列中是否有重复的值?
int M(int a[],int size) //传递数组和数组大小
{
int i=size-1;
while(i> 0)
{if(a[i]==a[--i])
return 1;}
return M(int a[],int i);
}
//------------------------------------
2.要求使用递归算法求出一个数组中最大元素最小元素?
static int MAX=0;
static int MIN=0;
int Qiu(int a[],int size)
{if(a[size]&&a[size]> MAX)
MAX=Qiu(int a[],size--);
if(a[size]&&a[size] <MIN)
MIN=Qiu(int a[],size--);
}//--------------------------------