深圳一公司招聘题（前日） - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 深圳一公司招聘题（前日）

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1122 人关注过本帖

标题：深圳一公司招聘题（前日）

取消只看楼主加入收藏

论坛

等　级：新手上路
威　望：6
帖　子：1372
专家分：0
注　册：2006-3-27

楼主

问题点数：0 回复次数：3

深圳一公司招聘题（前日）

3、用递归算法判断数组a[N]是否为一个递增数组。

下面是我写的算法，那位有更好的：

#include <stdio.h>
#include <conio.h>
#define N 5

int Judgment(int a[]);

int main()
{
int a[N], i, flag = 1;

printf("Enter array data: ");
for (i = 0; i < N; i++)
{
scanf("%d", &a[i]);
}

flag = Judgment(a);

if (flag == 1)
{
printf("increment array.\n");
}
else if (flag == 0)
{
printf("no increment array.\n");
}

getch();
return 0;
}

int Judgment(int a[])
{
static i = 0, flag = 1;

if(i < N - 1)
{
if (a[i] > a[i + 1])
{
flag = 0;
}
i++;
Judgment(a);
}

return flag;
}

搜索更多相关主题的帖子: 深圳　招聘　 int　Judgment　flag　

2006-05-06 12:24

论坛

等　级：新手上路
威　望：6
帖　子：1372
专家分：0
注　册：2006-3-27

第 2 楼

得分:0

人家要求就是用递归，不用递归不行

日出东方，唯我不败！做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家

2006-05-06 12:43

论坛

等　级：新手上路
威　望：6
帖　子：1372
专家分：0
注　册：2006-3-27

第 3 楼

得分:0

以下是引用lisong526在2006-5-6 13:15:00的发言：

/*用递归算法判断数组array[N]是否为一个递增数组*/
#include <stdio.h>
#include <conio.h>
#include "stdlib.h"

int Judgment(int a[],int i,int N);

int main()
{
int *array=NULL,N,i,flag=1;

printf("Enter the length of the array: ");
scanf("%d",&N);
array=(int *)malloc(N*sizeof(int));/*实现动态数组*/

printf("Enter array data: ");
for (i=0;i<N;i++)
{
scanf("%d", &array[i]);
}

flag=Judgment(array,0,N);

if (flag==1)
{
printf("increment array.\n");
}
else if(flag==0)
{
printf("no increment array.\n");
}

getch();
}