在一个整数数组中,后一个数与前一个数相差的绝对值为1,要在这个数组中搜索指定的数t
来源:互联网 发布:投资者情绪指数数据 编辑:程序博客网 时间:2024/05/29 16:52
#include<iostream>
#include<cmath>
using namespace std;
void search(int *a, int begin, int end, int t) //找t在数组a中的位置
{
if(begin>end) //参数错误
{
cout<<"parameter error! can not find!"<<endl;
}
else if((begin == end) && (a[begin] != t)) //t不在数组a中
{
cout<<"can not find!"<<endl;
}
else if(a[begin] == t) //找到t,输出位置
{
cout<<"t在数组a中的位置为:"<<begin+1<<endl;
}
else
{
int temp=abs(a[begin]-t);
search(a,begin+temp,end,t);
}
}
void main()
{
int a[10]={4,5,6,5,6,7,8,9,10,9}; //测试用例
int t=9; //要搜索的数
search(a,0,9,t);
}
#include<cmath>
using namespace std;
void search(int *a, int begin, int end, int t) //找t在数组a中的位置
{
if(begin>end) //参数错误
{
cout<<"parameter error! can not find!"<<endl;
}
else if((begin == end) && (a[begin] != t)) //t不在数组a中
{
cout<<"can not find!"<<endl;
}
else if(a[begin] == t) //找到t,输出位置
{
cout<<"t在数组a中的位置为:"<<begin+1<<endl;
}
else
{
int temp=abs(a[begin]-t);
search(a,begin+temp,end,t);
}
}
void main()
{
int a[10]={4,5,6,5,6,7,8,9,10,9}; //测试用例
int t=9; //要搜索的数
search(a,0,9,t);
}
- 在一个整数数组中,后一个数与前一个数相差的绝对值为1,要在这个数组中搜索指定的数t
- 在左右相差为1数组中查找一个数
- 在一个数组中找两个数,使得它们的和为一个指定的数
- 在一个数组中找出几个数之和为指定的数
- 1-100之间的数在数组a[99]中,有一个数没在其中,找出这个数
- 在数组中找出一个数,这个数>=它前面的所有数,<它后面的所有数
- 创建一个长度16的整数型数组并初始化,先输出数组中为三倍数的数,在输出下表为三倍数的元素
- 求一个排序数组中绝对值最小的数
- java__给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。
- 在一个二维数组中查找一个数,这个数组的行和列都是以递增形式存储的
- 输入一个升序数组和一个整数,在数组里面找两个数使它们相加的和为这个整数
- Java面试题:1-100之间的数,被放在数组a[99]中,有一个数没有包含在其中,用java代码找出这个数
- 求从一个整数数组中两个数之和为m的两个数
- 在一个数组中找到等于某个数的组合
- 在一个数组中找到最大的两个数
- 在一个数组中找出top K的数
- 在一个旋转有序数组中,查找最小的数
- 在二维数组中查找一个数
- JVM调优总结(三)-基本垃圾回收算法
- ASP.NET中JSON的序列化和反序列化
- C++对象序列化简介与选型
- 视频质量评价方法:VQM
- HTTP协议介绍
- 在一个整数数组中,后一个数与前一个数相差的绝对值为1,要在这个数组中搜索指定的数t
- 1015_sort()的用法
- neutron VPN介绍
- HDU 4630 No Pain No Game(离线 + 树状数组)
- iOS 7应具备的10大重要功能:完美视觉和体验
- Access.2007宝典(奋斗的小鸟)_PDF 电子书
- 如何调用父类 有参构造函数
- 是进是退,给自己个说法————燕十八
- ListView(2)——自定义Adapter