函數裡的函數——遞歸

遞歸

• 定義：直接或間接在函數體内調用函數本身，實作循環。求解遞推公式。
• 注意事項：任何一個函數體内不能出現其他函數的定義；函數體内可以調用任何函數，包括函數本身。

#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);
	 }
  }