解释迭代
重点: f(n)=n+f(n-1)
这个函数一直调用它本身直到n==1,故需要判断何时停止调用它本身。
所以以if (n==1) return1;
作为调用结束的标志
而在n>1的时候,当然可以一直执行return n+recursively(n-1);
也就是文末的if (n==1) return 1; else return n+recursively(n-1);
#include <stdio.h>
int interatively(int n);
int recursively(int n);
int main()
{
int i,cases,n;
scanf("%d",&cases);//'cases' integer number 'n'