关于《程序员》2000年考题下午题函数1.2、2.1的问题。

[anfield]

关于《程序员》2000年考题下午题函数1.2、2.1的问题。

问题如下：

【函数1.2说明】
　　递归函数 dec(int a[],int n) 判断数组 a[] 的前 n 个元素是否是不递增的。不递增返
回 1 ，否则返回 0 。
【函数1.2】
int dec(int a[],int n)
{ if (n <= 1) __(4)__;
if (a[0] < a[1]) return 0;
return __(5)__;
}

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


结果我在TC里面输入如上代码，运行时，发现只要我输入的数组中第0、1个数组是递增，函数就输出0，后面的无论输入什么。如果第0、1个数组非递增，无论后面输入什么，函数都输出1，这与题目的要求不相符。分析程序，if(a[0]<a[1]) return (); 一句好像有问题，这句判断使程序无论输入的第2、3……个是否递增，只要 a[0]<a[1]，函数都输出0。
这段程序是否有问题呢？应该怎样改呢？请指教。

[zr820829]

这个程序，我认为没有错误，（我今年也考中程），dec(a+1,n-1);的有一个作用是将指针向后移一个，然后n减1.若数据是1，2，4，5，3。那么，一开始，a[0]=1,a[1]=2,执行dec(a+1,n-1);后，a[0]=2,a[1]=4,就这样一步一步地进行下去！所以，从理解上面我认为是没有问题地！至于用tc为什么得不到想要的答案，这我就不知道了！你用vc试一试，有时候可能因为各自用的编译器不同，回产生不同的答案，这我就说不准了，我这方面也想找个人来问问！好了，只能帮到这里了！中程一起加油吧！

[shh03]

原程序是从数组的第一个元素开始,每弟归一次就将当前元素与下一元素比较
弟归第１次:比较 a[0] a[1]
......2........ a[1] a[2]
.
.
.
直到不满足条件或比较完a[n-2]与a[n-1]

[sinusoid]

程序如下：
#include<stdio.h>
#include<conio.h>
int dec(int a[],int);
void main()
{
int a[]={5,3,3,2,0};
int n=sizeof(a)/sizeof(int);
clrscr();
printf("%d",dec(a,n));
}

int dec(int a[],int n)
{ if (n <= 1) return 1;
if (a[0] < a[1]) return 0;
return dec(a+1,n-1);
}
TC3调试可以通过。。。不递增返回 1 ，否则返回 0 。没错啊~~~~~~~

[anfield]

我是这样调用的，有错吗？
main(){
int a[]={1,2,4,3,5};
int i;
i=dec(a,5);
printf("%d",i);
}

[bobob]

真想过，就不要讨论这个拉

[blh]

没有错，是你的理解有问题，题目就是让你判断前n个数是否是递增的，那个递归其实就是判断
A(n) < A(n + 1) 是否成立

[anfield]

当如果n=5,我输入 1,2,4,5,3，那么前5个非递增，但为什么函数依然输出0呢？