Two non-negative integers x and y are equal if either: – Both are 0, or – x-1 and y-1 are equal Write a bool-function named equals that recursively determines whether its two int parameters are equal and returns true if they are and false otherwise.

LANGUAGE: C++

CHALLENGE:

Two non-negative integers x and y are equal if either: – Both are 0, or – x-1 and y-1 are equal Write a bool-function named equals that recursively determines whether its two int parameters are equal and returns true if they are and false otherwise.

SOLUTION:

bool equals (int x, int y){
   if(x<0|y<0)return 0;
   if(x==0&&y==0) return 1;
   return equals(--x,--y);
}