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.

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

Add comment