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); }