Adivinhação de números somente com if e else

Boa noite,

Estudando na internet me deparei com um exercício que deve envolver somente if, porém fiquei com dúvidas de como realizá-lo.

O exercício é o seguinte:

Crie um programa que consegue adivinhar um número no raio de 1 a 15 em no máximo 4 tentativas. Assuma que o jogador diga se o número é maior ou menor a cada tentativa incorreta. Use apenas if.

Devo sugerir algum número específico na primeira tentativa de meu programa? E para buscar o número do usuário, teria que usar algo como uma busca binária?

Obrigado pela atenção.

Use busca binária. Pegue o valor desejado pelo usuário. Some a posição inicial do vetor com a ultima e divida por 2 (arredonde pra cima). Veja se é o numero dessa posição, se não for veja se é menor ou maior. Sugiro criar uma função recursiva