笔试题（波那其数列）

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);