華閱文章網如何用一條語句完成遞歸
//如果是使用你所給的函數框架，我想不出來，不過我編寫了另外一個//遞歸函數，同樣能實現你所要求的功能，源代碼如下，希望對你有幫助#include
遞歸SQL語句
CREATE TABLE #test (
A char(1),
B char(1)
)
GO
INSERT INTO #test VALUES('a', 'b');
INSERT INTO #test VALUES('b', 'c');
INSERT INTO #test VALUES('c', 'd');
INSERT INTO #test VALUES('d', 'e');
INSERT INTO #test VALUES('e', 'f');
INSERT INTO #test VALUES('a', 'g');
INSERT INTO #test VALUES('a', 'h');
INSERT INTO #test VALUES('g', 'm');
INSERT INTO #test VALUES('m', 'n');
GO
With myCTE AS
(
SELECT
0 AS Level, A, B
FROM
#test
WHERE
B = 'e'
UNION ALL
SELECT
* + 1 AS Level,
t.A, t.B
FROM
#test t JOIN myCTE ON (myCTE.A = t.B)
)
SELECT top 1
A AS [最高父節點]
FROM
myCTE
ORDER BY
Level DESC
GO
最高父節點
-----
a
(1 行受影響)
With myCTE AS
(
SELECT
0 AS Level, A, B
FROM
#test
WHERE
B = 'e'
UNION ALL
SELECT
* + 1 AS Level,
t.A, t.B
FROM
#test t JOIN myCTE ON (myCTE.B = t.A)
)
SELECT top 1
B AS [最下面子節點]
FROM
myCTE
ORDER BY
Level DESC
GO
最下面子節點
------
f
(1 行受影響)
SQL Server 2008 Express 版本下測試通過。
c語言中的遞歸
本人學c++,c的語法已經淡忘了，但是遞歸不管什么語言都是一個原理其實簡單一點來說就像數學里面的數列的通項公式：例如一個數列是2,4,6,8,10。
。很容易就可以得到通項公式是a[n]=2*n n是大于0的整數你肯定學過這個數列的另外一種表示方式就是： a[1]=2, a[n]=a[n-1]+2 n是大于1的整數其實這就是一個遞歸的形式，只要你知道初始項的值，未知項和前幾項之間的關系就可以知道整個數列。
程序例子：比如你要得到第x項的值普通循環：for(int i=1; i<=n; i++) if (i == x) cout << 2*i; /*cout 相當于 c里面的printf，就是輸出.*/遞歸：int a(int x) { if (x = 1) return 2； /* 第一項那肯定是2了，這個也是遞歸的終止條件！ */ else return a(x-1)+2； /* 函數自身調用自身是遞歸的一個特色 */比如x=4，那么用數學表示就是a(4)=a(3)+2=(a(2)+2)+2=((a(1)+2)+2)+2其實遞歸方法最接近自然，也是最好思考的一個方法，難點就是把對象建模成遞歸形式，但是好多問題本身就是以遞歸形式出現的。普通遞歸就是數據結構上的堆棧，先進后出。
例如上面x=4，把a(4)放入棧底，然后放入a(3)，然后a(2),a(1),a(1)的值已知，出棧，a(1)=2,a(2)出棧a(2)=a(1)+2=2+2=4,a(3)出棧a(3)=a(2)+2=(a(1)+2)+2=6,a(4)出棧a(4)=a(3)+2=(a(2)+2)+2=((a(1)+2)+2)+2=8再比如樓上的階乘例子，當n=0 或 1時，0!=1,1!=1，這個是階乘的初始值，也是遞歸的終止條件。然后我們知道n!=n*(n-1)！，當n>1時，這樣我們又有了遞歸形式，又可以以遞歸算法設計程序了。
（樓上已給出譚老的程序，我就不寫了）。我給出一種優化的遞歸算法---尾遞歸。
從我給出的第一算法可以看出，先進棧再出棧，遞歸的效率是很低的。速度上完全比不上迭代（循環）。
但是尾遞歸引入了一個新的函數參數，用這個新的函數參數來記錄中間值.普通遞歸階乘fac(x)，就1個x而已，尾遞歸用2個參數fac(x,y),y存放階乘值。所以譚老的程序就變成// zysable's tail recursive algorithm of * fac(int x, int y) { if (x == 1) return y; else return fac(x-1, y*x);}int ff(int x) { if (x == 0) return 1; else return fac(x,1)；}對于這個程序我們先看函數ff，函數ff其實是對fac的一個封裝函數，純粹是為了輸入方便設計的，通過調用ff(x)來調用fac(x,1)，這里常數1就是當x=1的時候階乘值了，我通過走一遍當x=3時的值即為3！來說明一下。
首先ff(3),x!=0，執行fac(3,1).第一次調用fac,x=3,y=1,x!=1，調用fac(x-1,y*x)，新的x=2,y=3*1=3，這里可以看到，y已經累計了一次階乘值了，然后x還是！=1，繼續第三次調用fac(x-1,y*x)，新的x=1,y=2*3=6，然后x=1了，返回y的值是6，也就是3！.你會發現這個遞歸更類似于迭代了。事實上我們用了y記錄了普通遞歸時候，出棧的乘積，所以減少了出棧后的步驟，而且現在世界上很多程序員都在倡議用尾遞歸取消循環，因為有些在很多解釋器上尾遞歸比迭代稍微效率一點.基本所有普通遞歸的問題都可以用尾遞歸來解決。
一個問題以遞歸來解決重要的是你能抽象出問題的遞歸公式，只要遞歸公式有了，你就可以放心大膽的在程序中使用，另外一個重點就是遞歸的終止條件；其實這個終止條件也是包含在遞歸公式里面的，就是初始值的定義。英文叫define initial value. 用普通遞歸的時候不要刻意讓自己去人工追蹤程序，查看運行過程，有些時候你會發現你越看越不明白，只要遞歸公式轉化成程序語言正確了，結果必然是正確的。
學遞歸的初學者總是想用追蹤程序運行來讓自己來了解遞歸，結果越弄越糊涂。如果想很清楚的了解遞歸，有種計算機語言叫scheme，完全遞歸的語言，因為沒有循環語句和賦值語句。
但是國內人知道的很少，大部分知道是的lisp。好了，就給你說到這里了，希望你能學好遞歸。
PS：遞歸不要濫用，否則程序極其無效率，要用也用尾遞歸。by 一名在美國的中國程序員zysable。
遞歸語句1,和遞歸語句2,什么時候執行,就是詳細的進棧,出棧是
遞歸進出棧沒什么細講的啊，就是不斷壓入調用函數進行處理，處理完就返回值并彈出函數，這樣直到棧空。這里不循環遞歸的條件是輸入值為'#'。先序創建就是先根結點，后左子樹，最后有子樹，對每個子樹都進行如此的創建操作。
給你改下程序，實際運行下，很容易理解的。
bitree create（)//先序創建
{
bitree root=NULL;
char c;
scanf("%c",&c);
fflush(stdin);
if(c=='#')return NULL;
else
{
printf（"創建值為%c的結點\n", c）;
root=(bitnode*)malloc(sizeof(bitnode));
root->data=c;
printf（"創建值為%c的結點的左子結點\n", c）;
root->lchild=create();
printf（"創建值為%c的結點的右子結點\n", c）;
root->rchild=create();
}
return root;
}
