Ex : 3 * 3 grid total number of unique path is 6 .
int func(int m,int n)
{
/*if(m==0&&n==0)
return 1;
if(m<0||n<0)
return 0;*/
if(m==0||n==0)
return 1;
return func(m-1,n)+func(m,n-1);
}
DFS the life without backtracking
int func(int m,int n)
{
/*if(m==0&&n==0)
return 1;
if(m<0||n<0)
return 0;*/
if(m==0||n==0)
return 1;
return func(m-1,n)+func(m,n-1);
}
No comments:
Post a Comment