数组作业二
- 格式:doc
- 大小:61.00 KB
- 文档页数:2
1、写一个二分搜索法算法的代码,一个冒泡排序的代码,写一个杨辉三角的代码,并认真理解代码,这个很重要。
2、求二进制[用递归],用递归的方式实现二分搜索法。
3、用java编写程序输出1,2……n这n个自然数,要求用递归算法
4、求阶乘由用户输入一个数,求这个数的阶乘并输出(用两种方式实现,提示:可使用递归的方法)
5、在数组中的某个位置插入一个任意数
题目:已知有一个整型数组,原始长度为6,现在数组中已经放置了5个无素。要求能够根据用户的需求在数组的某个位置插入用户输入的数字。
如图:
6、随机生成50个数字(整数),每个数字的范围是[10,50]统计每个数字出现的次数以及出现次数最多的数字与它的个数,最后将每个数字及其出现次数打印出来,如果某个数字出现次数为0,则不要打印它,打印时按按照数字的升序排列。
7、一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
8、两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
9、题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?
* 1.程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,
* 依次类推,推到第一人(10岁),再往回推。
10、求1+2!+3!+...+20!的和.
11、使用所学栈的思想,完成下面的需求:
A、首先让用户输入一个字符串,然后在控制台把字符串逆输出来,比如:用户输入world,控制台输出dlrow。
B、让用户输入一个符合某种规则的字符串:此字符串中充许包括一些分隔符,但是必须要保证此字符串中的分隔符是成对出现的,如果不成对,程序显示用户所输入的字符串不符合规则。比如用户所输入的字符串是a{b[c(d)e]}此字符串是符合规则的。但是如果是a{b[c]不是符合规则的,因为前后的分隔符没有相互匹配,并提示是那个分隔符没有匹配项。
请从里面选择1/2的题目做