Доказательство функции не от 1 до 1 - PullRequest
Новая
       9

Доказательство функции не от 1 до 1

0 голосов
/ 10 сентября 2018

У меня есть функция Base B, она вычисляет основание 2,3,4,5 и т.д. числа и выводит число. Мне нужно доказать, что эта функция не от 1 до 1. Мне трудно думать, как получить пример.

Также есть рекурсивная последовательность, которая использует формулу: 2 * f (x-1) -2 * f (x-2)

Мне нужен не просто ответ, а то, как вы выбираете свои номера и почему вы их выбрали.

Спасибо! 

public static long BaseB(long X,long X1){
    long Y = 0; //This also covers are base case because if x is 0 we will return 0
    long tmp;
    long powerOf10 = 1; //Will give a factor of *10 later

    while(X > 0){
        tmp = X % X1;
        Y = tmp * powerOf10 + Y;
        X /= X1;
        powerOf10 *= 10;
    }
   return Y;
}

Это рекурсив: 

public static long RecursiveSeq(long x){
    if(x==1) return 1; //Base case 1
    else if(x==2) return 3; //Base case 2

//For all other case it will calculate here and create a stack
    else{
       return 2*RecursiveSeq(x-1)- 2*RecursiveSeq(x-2);
    }
}
...