请编写一个函数int sum(int n),该函数完成1+2+3+…+n的运算,并返回运算结果,其中n>0。注意:请使用递归算法实现该函数。 注意:部分源程序已存在文件:test11.cpp中。 请勿修改主函数main和其他函数中的任何内容,仅

admin2009-01-15  85

问题 请编写一个函数int sum(int n),该函数完成1+2+3+…+n的运算,并返回运算结果,其中n>0。注意:请使用递归算法实现该函数。
   注意:部分源程序已存在文件:test11.cpp中。
   请勿修改主函数main和其他函数中的任何内容,仅在函数sum的花括号中填写若干语句。
   文件test11_2.cpp的内容如下:
   #include<iostream.h>
   int sum(int n)
   {
   }
   void main()
   {
     int n;
     cout<<"输入n:";
     cin>>n;
     int result;sum(n);
     cout<<"结果为:"<<result<<endl;
   }

选项

答案int sum(int n) { if(n==1) return 1; else return n + sum(n-1); }

解析 本题考查的是考生对于递归函数的熟练应用。递归的终止条件为n=1时,返回值为1
转载请注明原文地址:https://jikaoti.com/ti/FYkiFFFM
0

最新回复(0)