今天在学校里进行了第二次面试,这次面试官什么都不讲,只讲编程水平,便有下面两道编程题,在平时的话是很简单的,但在当时条件下,做的有点糟糕:过后又把它们做了一便:
1:数1,1,2,3,5,8,13,21.。。。。。求出第30个数?要求利用递归实现;
方法一:
#include "stdio.h"
#include "stdlib.h"
int Cacluate(int a,int b,int t){
int m=0;
m=a+b;a=b;b=m;
t=t-1;
if(t==0){return m;}
else{
return Cacluate(a,b,t);
}
}
int main(){
int n=Cacluate(1,1,3);
printf("%d",n);
getchar();
return 0;
}
方法二:
#include "stdio.h"
#include "stdlib.h"
int Cacl(int n){
if(n==1){return 1;}
if(n==2){return 2;}
else {return Cacl(n-1)+Cacl(n-2);}
}
int main(){
int m=Cacl(1,1,3);
printf("%d",m);
getchar();
return 0;
}
2:给定一个数组a[100];要求随机的插入1—100个数并且不能重复;
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
int Cacluate(int a,int b,int t){
int m=0;
m=a+b;a=b;b=m;
t=t-1;
if(t==0){return m;}
else{
return Cacluate(a,b,t);
}
}
int main(){
srand((unsigned)time(NULL));
int a[100],b[100];
for(int i=0;i<100;i++){
b[i]=i+1;
//printf("%d/n",b[i]);
}
for(int j=0;j<100;j++){
int m=rand()%100;
while(b[m]==0){
m=rand()%100; }
a[j]=b[m];
b[m]=0;
}
for(int j=0;j<100;j++){
printf("%d/n",a[j]);
}
getchar();
return 0;
}
分享到:
相关推荐
Java 公司面试的JaJava 公司面试的面试题记va 公司面试的面试题记Java 公司面试的面试题记面试题记
Java 公司面试的Java 公Java 公司面试的笔试题记司面试的笔试题记笔试题记
JAVA 程序员 面试题集 笔试题集等等,下了绝不后悔
各公司面试的题记,有问题和答案,希望对大家有用
html css 经典笔记 以及面试题记答案
这是本人在北京达内公司培训时期整理的笔试题记,很多招聘单位的笔试题都包括了,记得力鼎经常是那几道题目,对准备找工作的人很有帮助的。
java面试题 java面试题 java面试题 java面试题
JAVA面试经常会问到的问题 主要是概念上的东西
c语言考试。找工作面试,典型的各IT公司c语言题记
题记 近期一直在刷iOS面试题,由于自己之前从来没有系统的整理过,导致我看啥啥都会但答不出来。所以,给自己整理一份iOS面试题备忘录,拯救那糟糕的记忆力和表达力。 iOS面试题备忘录包含初级、中级和高级面试题,...
题记 ThoughtWorks这次招人似乎有些狠。除了在微博上下大功夫,还和拉勾网、OSC合作。招人的方式比较特别,先交代码,才有机会得到面试电话。我想他们的嗅觉应该很灵敏。哈。代码臭味过不了他们的鼻子。 我比较喜欢...
同时我一直秉持着这样的观念,知识的学习一定要有文字/其他形式的输出,对于算法的学习尤其如此,只做题记解法是非常低效的做法,可能你这两个月狂刷几百道 leetcode(当然狂刷几百道 leetcode 肯定有质变),但是知识...