Witam,
Zadanie wydaje się banalnie proste. Jeśli liczę je na kartce.
a1 = 1;
an = 2a(n-1)+1 dla n >=2;
Wzór: an = 2^n - 1
I problem mam taki, że nie wiem, jak włączyć do kodu rekurencji to -1 w związku z czym kod poniżej wyświetla mi tylko potęgi 2, czyli an = 2^n.
package rekurencja;
public class Rekurencja {
public static void main(String[] args) {
Rekurencja rek = new Rekurencja();
int n = 4;
System.out.println(rek.mRek(n));
}
public int mRek(int n){
if(n > 0){
return 2 * mRek(n - 1);
}
else
return 1;
}
}
Edit. Bo to chyba nie wypada robić czegoś takiego, jak ma być rekurencja:System.out.println(rek.mRek(n) - 1);
?