7000以下已经找不到一个会写递归的程序员了

公司最近想招一个项目经理， 面了几个小伙子， 口气都不小。
A. 2年工作经验， 要6500。
我问： 写一个冒泡排序。
答： 不会

B. 3年工作经验，要7000.
我问： 数据库中有一些数据， 按照id和pid方式存储， 根节点pid为0。 请按照树的方式将他们打印。
--0
  |--1
  |--2
     |--3
  |--4
     |--5
        |--6

答：不会
我提示： 可以用递归
答：没有听说过递归