OpenJ_Bailian - 2679 整數的立方和

OJ地址：https://vjudge.net/problem/OpenJ_Bailian-2679

給定一個正整數k（1<k<10），求1到k的立方和m。即m=1+2*2*2+…+k*k*k。

Input

輸入只有一行，該行包含一個正整數k。

Output

輸出只有一行，該行包含1到k的立方和。

Sample Input

5 

Sample Output

225

思路：

水題，使用遞歸；

程序代碼：

#include<cstdio>
int fbci(int n){
	if(n==1){
		return 1;
	}else{
		return n*n*n+fbci(n-1);
	}
} 
int main(){
	int k;
	scanf("%d",&k);
	printf("%d\n",fbci(k));
	return 0; 
}

運行結果：