函数里的函数——递归

递归

• 定义：直接或间接在函数体内调用函数本身，实现循环。求解递推公式。
• 注意事项：任何一个函数体内不能出现其他函数的定义；函数体内可以调用任何函数，包括函数本身。

#include<iostream>
using namespace std;
int f(int n);
int main()
{
	for(int i=1;i<=8;i++)
	{
		cout<<"f("<<i<<")="<<f(i)<<endl; //学学别人怎么表达f(i）=求的值 
	}
	return 0;
 }
 int f(int n)
 {
 	if(n==1) 
	 {
	 return(1);
	 }
	else//没有第二个if用else要用大括号括起来！ 
 	{
 		return(f(n-1)*2+3);
	 }
  }