#include"s.h"
int factorial(int n);
int sumadd(int arr[],int n);
int main() {
int arr[5] = { 1,2,3,4,5 };
//sumadd(arr, 5);
cout << sumadd(arr, 3) << endl;
cout<<factorial(5);
}
int factorial(int n){
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
}
else {
return factorial(n - 1) + factorial(n - 2);
}
}
//求数组的前n项和
int sumadd(int arr[],int n) {
if (n == 1) {
return arr[0];
}
else
{
return sumadd(arr, n - 1)+ arr[n - 1];
}
}
简单的递归
最新推荐文章于 2024-10-05 19:23:25 发布