题目大概如下：
函数 int dec（int a[], int n）用递归方式判断数组 a[] 前 n项 是否为 非递增, 如果是, 返回 1, 如果不是 返回 0
填空:

int dec(int a[], int n)
{
　if(n <= 1)
　{
　 　return ___________; //填空 1
　}
　if(a[0] < a[1])
　{
　　return 0;
　}
　return ________________; //填空 2
}


个人感觉此题目本身有错误(或者是我自己的思路不正确), 求达人分析解答

我的答案:
1. return 1; //只有一个数则设为非递增
2. return dec(a+1, n-1); //比较后边的是否非递增

我的答案肯定是错误的(测试数据 1,3,2 ), 但不晓得怎么搞

如果要编译 , 请替换用来提行的全角空格


[ 此贴被koko在2006-11-02 23:16重新编辑 ]

应该没问题

唉 直接就被鄙视了 连笔试都没有~

第一道怎么做啊！！！！腾讯让我知道了我的专业是测控不是计算机。。。做的惨不忍睹

第一个return 0
递归到最后都符合条件...
第二个不会

真的编译通不过的~

编译error

编译肯定error撒
除非你替换了全角的 空格 我用全局 空格来提行的

Quote:

引用第3楼心河于2006-11-02 22:30发表的:
第一道怎么做啊！！！！腾讯让我知道了我的专业是测控不是计算机。。。做的惨不忍睹

第一题目 我写的是
1. h = b; //a中所有都不比 b->的节点小, 所以 b->的 节点因该作为头节点
2. q ->next = b; // else时, q为a中最后一个比 b->的节点小的位置, 这里是开a链连接到b
3. p->next = q; // 这里是连接到a后边部分

正解应该是：
1，dec（a＋1，n－1）

题目是这样的 除非我记错了哈
int dec(int a[], int n)
{
　if(n <= 1)
　{
　 　return ___________; //填空 1
　}
　if(a[0] < a[1])
　{
　　return 0;
　}
　return ________________; //填空 2
}

呵呵考试的时候是比较紧张 但因该没有记错哦
如果是下边的题目 就肯定美问题撒
int dec(int a[], int n)
{
  if(n <= 1)
    return 0;
  if(a[0] < a[1])
    return dec(a+1, n-1); //填空1
  return 1;   // 填空2
}

从楼上 没问题 的程序来看楼主是理解错题意了……
所谓非递增，，不是指“不是递增”的哦……
而是（非严格）递减的意思啦……
就是任意两项都不递增……
比如 3 3 2 1 是非递增，但是不是递减的。。

题目本身是错的
int dec(int a[], int n)
{
　if(n <= 1)
　{
　 　return ___________; //填空 1
　}
　if(a[0] < a[1])
　{
　　return 0;
　}
　return ________________; //填空 2
}
例如a[4]={2,3,0,4}

dec(a,3);

只能比较前两项:a[0]<a[1],直接返回0,更本比较不了a[1] a[2]

所以只要前两项是递增的,不管比较多少项,返回的都是0,就是说都看作递增


如果前两项是非递增的,不管后面怎么样,它都是非递增的.


所以这个程序只是停留在前两项,根本到达不了后面去


[ 此贴被rexlove在2006-11-03 13:34重新编辑 ]

我也是这么认为的
所以在试卷上直接写了 你这道题目是错的 寒...
发现还有些题目可能是错的... 比如 选择题 AND BH , [BX] 那一道...
只说可能哈
等下区面试问问清楚 不弄清楚睡不好觉

如果真的是楼主表达的那个题意的话~

个人觉得程序应该是这样~

#include <iostream>

using namespace std;

int dec(int a[], int n)
{
if(n <= 1)
  {return 1;}
if(a[0] >= a[1])
  {return dec(a+1, n-1);}
  return 0;
}


int main()
{
  int a[]={9,8,7,6,5,4,3,8,7,9};
 
  cout<<dec(a,7)<<endl;
  cout<<dec(a,8)<<endl;
 
  system("pause");
  return 0;

}
//输出结果是
1
0

好象是对的~