面试题目

Question

1） 10000 = 1 + 9999
    10000 = 2 + 9998
    10000 = 1 + 2 + 9997
    用递归算法求 一共有多少种方法2） 一个文件 和 一个特征字符串
    要求在文件中找出 特征字符串 出现的次数
    文件要用 二进制流 读入， 特征字符串 是16进制表示的

Answer 1

第一题能多列举几个例子吗？看不出特征啊

Answer 2

1） 10000 = 1 + 9999
    10000 = 2 + 9998
    10000 = 1 + 1 + 9998 //这个不行吗？？？
    10000 = 1 + 2 + 9997
    10000 = 1 + 1 + 1 + 9997 //这个不行吗？？
真看不出规律，lz在把题说明白点~~~

Answer 3

第一个参考下面
4=1+3
4=1+（1+2)
4=1+(1+(1+1))
4=1+(2+1)
4=2+2
4=2+(1+1)
4=3+1其实只要把后面的数分解全了，前面的数再加1，后面的减1,然后再分解后面的就行了就是只要慢慢分解后面一个就o了