逻辑推理java,[java面试]逻辑推理6 10 18 32 下一个数？编程实现输入任意一个N位置，该数是多少？java实现...

题目： 6 10 18 32 下一个数？编程实现输入任意一个N位置，该数是多少？

10 = 6 + 4         4

18 = 10 + 8        4 + 4

32 = 18 + 14       8 + 6

？ = 32 + 22       14 + 8

？ = 54 + 32       22 + 10

？ = 86 + 44       32 + 12‘

阶梯思路： 分析特点就是

f(x) = f(x-1)+ M;

其中M又是可递归的

4 8 14 22

f(N)=f(N-1)+2*N

f(1) = 4

f(2) = 8

f(3) = 14

f(4) = 22

F(X) = F(X - 1) + F(Y)

F(Y) = F(Y - 1) + 2*Y

F(X) = F(X - 1) + F(Y - 1)+ 2*Y

编程实现

package com.susheng.practice;

public class RecursionTest

{

public static void main(String[] args)

{

RecurverTest0 rt0 = new RecurverTest0();

for (int i = 1; i < 100; i++)

{

System.out.println(rt0.M(i));

}

}

}

class RecurverTest0

{

//二层递归的函数

private int F(int N)

{

//负数不保证

if(0 >= N)

return 0;

if (1 == N)

return 4;

return(F(N-1)+ 2*N);

}

//调用M(N)就可以求出N位置的值

public int M(int N)

{

//负数不保证

if(0 >= N)

return 0;

if(1 == N)

return 6;

return M(N - 1) + F(N - 1);

}

}

}