Podemos definir, para todo número natural positivo, o
antecessor de um número n como:
ant(n) = n – 1.
Usando esta definição, podemos definir a soma de dois
números naturais, digamos x e y, como:
x, se y=0; ou x + 1 + ant(y), se y > 0.
Baseado nesta definição, escreva uma função recursiva para calcular a soma de dois números naturais.
- Escreva uma função recursiva para contar
Fiz da forma abaixo:
public static int somaDois(int x, int y) {
if (y == 0)
return x; //caso o y seja 0, obviamente não soma nada e retorna o x;
return x +somaDois(x,y-1); //Aqui está a dúvida
}
public static void main(String[] args) {
Scanner entrada = new Scanner(System.in);
int x = 7;
int y = 10;
int result = somaDois(x, y);
System.out.println(result);
}