[one_demo_9]判断数组是否递增

短命女 2022-05-31 07:06 218阅读 0赞

使用循环判断一个数组是否递增比较容易实现。

使用递归也可以实现。

  1. int dizeng(int a[], int len, int i)
  2. {
  3. //思路1，返回a[i]<a[i+1]的每次判断的与的结果，只要有一次是假，则结果为假
  4. printf("%x,%d,%d\n", a,len,i);
  5. /**/if (i == len - 2)
  6. {
  7. return a[i] < a[i + 1];
  8. }
  9. else
  10. {
  11. //由于&&的短路运算，一旦a[i]<a[i+1]不成立，就不会再递归下去，并返回结果
  12. return (a[i] < a[i + 1]) && dizeng(a,len,++i);
  13. }//*/
  14. //思路2，按照正常逻辑，每次进行判断，只要有一次是假，就返回0，否则执行到最后没有返回0就是返回1
  15. /**if (i == len - 1)
  16. {
  17. return 1;
  18. }
  19. else
  20. {
  21. if (a[i] > a[i + 1])
  22. {
  23. return 0;
  24. }
  25. else
  26. {
  27. return dizeng(a, len, ++i);
  28. }
  29. }//*/
  30. }
  32. void main()
  33. {
  34. int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
  35. printf("%x\n", a);
  36. int flag = dizeng(a, 10, 0);
  37. printf("%d\n", flag);
  38. if (flag)
  39. {
  40. printf("递增\n", flag);
  41. }
  42. else
  43. {
  44. printf("非递增\n", flag);
  45. }
  46. system("pause");
  47. }

发表评论

表情：
评论列表 （有 0 条评论，218人围观）

还没有评论，来说两句吧...

相关阅读