Sony技术类笔试真题(2)

招聘笔试题2018-11-22才子老师

sort( );

return 0;

}

void sort( )

{

---------------------------------------------------------

zd.54yjs.cn

││││││

---------------------------------------------------------

}

答:使用选择排序法,我为sort函数多加了两个形参,至少第一个是必须的,否则无法传入待排序数组。不知道这样做是否符合题意。

void sort(int *array,int num)

{

int temp;

for(int i=0;ifor(int j=i+1;jif (array{

temp=array;

array=array[j];

array[j]=temp;

}

}

3.菲波纳契数列,1,1,2,3,5……编写程序求第十项。可以用递归,也可以用其他方法,但要说明你选择的理由。

#include

int Pheponatch(int);

int main()

{

printf("The 10th is %d",Pheponatch(10));

return 0;

}

int Pheponatch(int N)

{

--------------------------------

││││

--------------------------------

}

答:使用递归,理由是递归编程简单,代码容易理解,但缺点是效率不高,而且有深度限制,如果深度太深,则堆栈会溢出。

int Pheponatch(int N)

{

if (N==3)

return 2;

相关推荐

猜你喜欢

大家正在看

换一换