中心正方形數
您對中心正方形數的理解是什麼?讓我們在這篇文章中解碼。
首先,什麼是正方形數?
正方形數,也稱為完全平方數,是一個非負整數,它是由一個整數乘以自身形成的。換句話說,正方形數是一個數乘以自身的積。
例如,1、4、9、16、25、36、49、64、81和100都是正方形數。
正方形數的序列可以用公式n^2表示,其中n是一個正整數。例如,前五個正方形數是1^2 = 1、2^2 = 4、3^2 = 9、4^2 = 16和5^2 = 25。
那麼,什麼是中心正方形數呢?
中心正方形數是一種中心圖形數,它表示一個正方形中點的數量,這個正方形位於一個更大的正方形中心,兩個正方形的每一邊都有恆定的點間隔。
前幾個中心正方形數是:1, 5, 13, 25, 41, …
計算第n箇中心正方形數的公式是
n^2 + (n−1)^2
其中n是一個正整數。
方法
現在,讓我們討論將討論的邏輯轉換為程式碼的分步方法。
指定n的值,您也可以將其作為使用者輸入。
使用公式n * n + (n−1) * (n−1)計算第n箇中心正方形數。
將計算結果列印到控制檯。
C++程式碼實現
示例
#include <iostream> using namespace std; int main() { int n=7, centeredSquare; // Calculate the nth centered square number centeredSquare = n * n + (n-1) * (n-1); cout << "The " << n << "th centered square number is " << centeredSquare << endl; return 0; }
輸出
The 7th centered square number is 85
時間複雜度:O(1)
空間複雜度:O(1)
結論
在本文中,我們介紹了什麼是中心正方形數以及如何計算第n箇中心正方形數。希望您能夠更好地理解這個概念,並覺得這篇文章對您有所幫助。
廣告