华科软院部分复试上机题

近几天准备调剂的事情，原本想调个研究所什么的，后来突然觉得去软院也不错，于是就看了下软院复试相关资料，在这里把一些上机题收集一下，大都比较简单，只是为了后面的筒子有个了解。（PS：这里有必要吐槽一下杀千刀的国家线，丫的一难产！！！！）

1.打印出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。(举例：153=1*1*1+3*3*3+5*5*5)

#include "stdio.h" #include "stdlib.h" void main() { int i,j,k,m,n; for(i=100;i<=999;i++) { j=i%10; m=i/100; k=((i%100)-j)/10; if(i==j*j*j+m*m*m+k*k*k) printf("%d/n",i); } system("pause"); } 

2.求数列s(n)=s(n-1)+s(n-2)的第n项的值。其中s(1)=s(2)=1。要求任意给定n,输出s(n)。

 这里只是一个简单的递归过程就OK了...

#include"stdio.h" void main() { int n; long int fun(int k); printf("please input a number(>=1):"); scanf("%d",&n); printf("/nS(%d)=%ld/n",n,fun(n)); system("pause"); } long int fun(int k) { long int sum; if(k==3) sum=2; else if(k==1||k==2) sum=1; else sum=fun(k-1)+fun(k-2); return(sum); } 

3.假设已知一棵二叉树S的先序和中序遍历序列，请编程求解这棵二叉树并输出它的后序遍历序列。