杨氏矩阵找数字

最新推荐文章于 2026-01-02 10:17:02 发布

原创最新推荐文章于 2026-01-02 10:17:02 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

这篇博客介绍了如何使用C语言实现一个函数Find_num，该函数在一个3x3的杨氏矩阵中查找特定数字k。通过递归的行和列移动，函数返回数字k是否存在于矩阵中。示例代码展示了在给定矩阵和数字15的情况下进行搜索。

#include<stdio.h>
int Find_num(int arr[3][3],int cow,int col,int k)
{
  int a=0;
  int b=col; 
  while(a<cow&&b>0)
  {
  if(k>(arr[a][b-1]))
  {
    a++;//行移动
  }
  else
  {
    b--;//列移动
  }
  if(arr[a][b-1]==k)
  {
    return 1;
  }
  }
  return 0;
}
int main()
{
  //杨式矩阵找数字
  int arr[3][3]={{1,2,3},{8,9,10},{20,30,40}};
  int k=15;
  printf("%d",Find_num(arr,3,3,k));
return 0;
}