2
条回答
写回答
写回答
-
-
Nothing for nothing.如果中间有相等 3,2,1,1,1,1, 0 ，这不算降序，算无序了。。。
我重新优化了一下，虽改了一点点，但效率提高了很多；
#include "stdio.h"
int order(int dat[ ],int n)
//升序就输出return 1，降序输出-1，乱序输出0
{
int t=dat[1]-dat[0];
int r=t>0?1:(t<0?-1:0);
if (r==0||n<=2) // r==0 时，不管N多少，都不再递归下去，这大大优化了
return(r);
int r1=order(dat+1,n-1);
return (r1==r?r:0);
} // 这递归算法仅六行，够短的了 !!!!
main()
{
int dat[ ]={1,4,2,6};
printf("%d",order(dat,4));
}
我用C++BUILDER6试过了，我的递归是正确的2019-07-17 22:55:07赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
