C++经典算法问题：冯诺依曼邻居问题丨两种解法（内含源码示例）

问题说明

某算法从一个1×1的方格开始，每次都会在上次图形的周围再加上一圈方格，在第n次的时候要生成多少个方格？下图给出了n = 0，1，2是的结果。

解法一：本程序使用通项公式求解

代码简述

若设第n次生成的方格数是a(n)，则：

a(1) = a(0) + 4 * 1 a(2) = a(1) + 4 * 2 a(3) = a(2) + 4 * 3 ... a(n) = a(n-1) + 4 * n

化简可得：

a(n) - a(1) = 4 * (n + (n-1) + ... + 2 )

即：

a(n) = 2 * n*n + 2 * n + 1

则可得出a(n)的通项公式，即可用通项公式直接求解。

在程序中用Neumann2_3_12函数返回a(n)的值。

源码分享

#include<stdio.h>

//通项法

intNeumann2_3_12(intn) {

//通项公式的求解请查看说明文档

return2* n*n +2* n +1;