数组作业二

1、写一个二分搜索法算法的**，一个冒泡排序的**，写一个杨辉三角的**，并认真理解**，这个很重要。

2、求二进制［用递归］，用递归的方式实现二分搜索法。

3、用j**a编写程序输出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此字符串是符合规则的。

但是如果是a{b[c]不是符合规则的，因为前后的分隔符没有相互匹配，并提示是那个分隔符没有匹配项。

请从里面选择1/2的题目做。