P7695题解

· · 题解

从题目给的图来看，不难发现，每次每条边上的点数都是上一次的 2 倍少 1 ，第一次边上有 3 个点，以后的每一次都是按此规律增长的，多推几次可以得出的每条边上点数通项公式为：

f(n) = 2^{n} + 1

所有点数通项公式为：

f(n) = (2^{n} + 1)^{2}

掌握此规律，代码为：

#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int n;
    cin>>n;//输入n
    n=pow(2,n) + 1;//将n改为2的n次幂加1
    cout<<n*n;//输出n的平方，程序运行结束。
    return 0;
}