第一講 遞迴

遞迴（recursion）：程式呼叫自身的程式設計技巧。

遞迴滿足2個條件：

1）有反覆執行的過程（呼叫自身）

2）有跳出反覆執行過程的條件（遞迴出口）

一、階乘：

#include using namespace std;

int recursive(int i)
int main()} 
main()

三、①斐波那契數

#include using namespace std;

int fib(int n)
int main()
int i; 
long long a = 1, b = 1; 
for(i = 3; i <= n; ++i)
return b; 
}int main()
;int a,b,c,d,num;                    
void dfs(int x,int y,int s)
s++;
map[x][y] = 1;
dfs(x - 1,y,s);
dfs(x + 1,y,s);
dfs(x,y - 1,s);
dfs(x,y + 1,s);
map[x][y] = 0;    
}int main()    
return 0;
}

四、迷宮問題（廣搜）

#include#include#include#include#includeusing namespace std;

int dir[4][2]= ;
struct point;
int bfs(point s,point e,int map[9][9])}}
}int main();
scanf("%d%d%d%d",&s.x,&s.y,&e.x,&e.y);
printf("%d\n",bfs(s,e,map));
}return 0; 
}

第一講 遞迴

遞迴 recursion 程式呼叫自身的程式設計技巧。遞迴滿足2個條件 1 有重複執行的過程 呼叫自身 2 有跳出重複執行過程的條件 遞迴出口 一 階乘 include using namespace std int recursive int i int main main 三 斐波那契數 inc...

第一講 遞迴與迴圈3

12 3456 78910 1112 1314 1516 1718 1920 2122 2324 2526 2728 2930 3132 3334 3536 37 author shuai date 2015 12 05 08 50 58 串的比較，思路s1 0 s2 0 逐層遞迴 三個出口 長度不...

矩陣第一講

特殊矩陣1.零矩陣 所有矩陣的所有元素全都為0 2.對角矩陣 乙個n階方陣除對角線上的所有元素都為0 2.數量矩陣 對角矩陣中對角線上元素為常數，3.單位矩陣 數量矩陣中對角線上上常數為1.4.行階梯矩陣 乙個矩陣的每個非零行 元素不全為零 的非零首元 第乙個非零元素 所在列的下標隨著行標的增大，並...