Question

软件工程专业，数据结构作业求解.. 我怎么连题都看不懂什么意思啊？ (1)编写一个程序解决选择

软件工程专业，数据结构作业求解.. 我怎么连题都看不懂什么意思啊？
(1)编写一个程序解决选择问题。令 K=N/2。(从一组N个数中确定其中的第K个最大者问题成为选择问题)。
(2)编写一个递归方法，它返回数N的二进制表示中1的个数。利用这样的事实:如果N是奇数，那么其1的个数等于N/2的二进制表示中1的个数加1。

Answer 1

第一个题就是求中位数嘛。

第二个题嘛我把递归表达式写给你，你自己写代码。
设，f(x) = x二进制表示中1的个数。
根据题目可知。
f(x) = f(x/2) + 1 x % 2 != 0
f(x) = f(x/2) x % 2 == 0

好了，接下来的交给你了。

追问

我有几个问题:
(1)题，中位数？那N如果是个奇数怎么办？
(2)题，他只是给出了N是奇数时的计算1个数的方法，那如果N是偶数怎么办？
还有你写的那个%2是什么意思，我是菜鸟~求指点

第二个题，偶数的话是不是就不用+1了?

追答

先把N个数排序，对吧
然后如果N是奇数，那么最中间的那个数就是N / 2 + 1
如果N是偶数，那么最中间的就有两个数 N / 2 和 N / 2 + 1

第二题我写了偶数怎么办的啊。
x % 2 != 0的意思是x模除2不等于零，也就是x为奇数时
x % 2 == 0的意思自然就是x为偶数时咯。

追问

……看错了，我以为x是×

追答

好吧，原谅你，给分吧，亲。

追问

分肯定给你啦，你帮我看看我这个递归函数对么？

追答

忘了考虑N等于0的可能性了。

追问

别的地方呢，还有错没

追答

不是写成f(N) = f(N/2) + 1， 是写成return f(n/2) + 1
f(n) = f(n/2) 那也要改，改成return f(n/2)