笔试题波那其数列

时间:2022-12-09 20:21:25 笔试题目 我要投稿
  • 相关推荐

笔试题(波那其数列)

1.完成下列程序
*
*.*. *..*..*.. *...*...*...*... *....*....*....*....*....
*.....*.....*.....*.....*.....*..... *......*......*......*......*......*......*......
*.......*.......*.......*.......*.......*.......*.......*.......
#include <stdio.h> #define N 8 int main() {
int i;
int j;
int k; ---------------------------------------------------------
| | | | | | ---------------------------------------------------------
return 0;
}
2.完成程序,实现对数组的降序排序
#include <stdio.h> void sort( );
int main() {
int array[]={45,56,76,234,1,34,23,2,3}; //数字任//意给出
sort( ); return 0;
}
void sort( )
{
____________________________________
| | | | |-----------------------------------------------------| }
3.􄌊波那其数列,1,1,2,3,5……编写程序求第十项。可以用递归,也可以用其他
方法,但要说明你选择的理由。
#include <stdio.h>
int Pheponatch(int);
int main()
{
printf("The 10th is %d",Pheponatch(10));
return 0;
}
int Pheponatch(int N)
{
--------------------------------
| |
| |
--------------------------------
}
4.下列程序运行时会崩溃,请找出错误并改正,并且说明原因。
#include <stdio.h>
#include <malloc.h>
typedef struct{
TNode* left;
TNode* right;
int value;
} TNode;
TNode* root=NULL;
void append(int N);
int main()
{
append(63);
append(45);
append(32);
append(77);
append(96);
append(21);
append(17); // Again, 数字任意给出
}
void append(int N)
{
TNode* NewNode=(TNode *)malloc(sizeof(TNode));
NewNode->value=N;
if(root==NULL)
{
root=NewNode;
return;
}
else
{
TNode* temp;
temp=root;
while((N>=temp.value && temp.left!=NULL) || (N<temp. value && temp.
right
!=NULL
))
{
while(N>=temp.value && temp.left!=NULL)
temp=temp.left;
while(N<temp.value && temp.right!=NULL)
temp=temp.right;
}
if(N>=temp.value)
temp.left=NewNode;
else
temp.right=NewNode;
return;
}
}

笔试题(波那其数列)

【笔试题波那其数列】相关文章:

数学手抄报资料内容:斐波那契数列06-20

迅雷2011.10.21笔试题08-10

中兴2015笔试题08-02

笔经:加强型试题07-22

海尔04年笔试题及答案07-31

银行2014笔试题目及经验分享03-16

交通银行2014笔试题题目分享08-10

网宿科技研发类2011笔试题07-18

阿里巴巴非技术类笔经及试题08-13

攀枝花移动笔试题,笔经分享08-10