近几天准备调剂的事情,原本想调个研究所什么的,后来突然觉得去软院也不错,于是就看了下软院复试相关资料,在这里把一些上机题收集一下,大都比较简单,只是为了后面的筒子有个了解。(PS:这里有必要吐槽一下杀千刀的国家线,丫的一难产!!!!)
1.打印出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字立方和等于该数本身。(举例:153=1*1*1+3*3*3+5*5*5)
2.求数列s(n)=s(n-1)+s(n-2)的第n项的值。其中s(1)=s(2)=1。要求任意给定n,输出s(n)。
这里只是一个简单的递归过程就OK了...
3.假设已知一棵二叉树S的先序和中序遍历序列,请编程求解这棵二叉树并输出它的后序遍历序列。