c++
F( n )=1 * 2 + 2 * 3 + 3 * 4 + ...+ (n-1) * n dla n>1 oraz F(1)=1.
Zapisz funkcję F( n ) w sposób rekurencyjny i oblicz wartość F( n ) dla dowolnego n>0



Odpowiedź :

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