通過SQL繪制楊輝三角的實現(xiàn)方法介紹
無意中在csdn上看到一帖有關(guān)繪制楊輝三角的sql表達式,感覺很有意思。后來自己想下不借助臨時表,根據(jù)楊輝三角的組合數(shù)計算方法C(n,m)=n!/[m!(n-m)!],進行繪制。
以下是完整的SQL代碼:
use tempdb
go
set nocount on
declare @rows int=10, --行數(shù),根據(jù)實際來控制
@x int=1,@y int=1,@sql nvarchar(max),@cols int
/*
根據(jù)楊輝三角的組合數(shù)計算方法:C(n,m)=n!/[m!(n-m)!]進行繪制
參照:http://baike.baidu.com/view/7804.htm
*/
set @cols=@rows*2-1
;with cte_n as
(
select r from (select row_number() over(order by a.object_id) as r from sys.all_columns a ) x where r<=@rows*2
)
,cte_1 as(select n.r,b.data_lse
from cte_n n
cross apply(select 'select '+stuff((select ',rtrim('+isnull(F1.v+'/(('+F2.v+')*'+F3.v+')','''''') +') as '+quotename(isnull(nullif((m.r +(@rows-n.r)+(m.r-1)*1)%@cols,0),@cols))
from cte_n m
outer apply(select stuff((select '*'+rtrim(i.r) from cte_n i where i.r<=isnull((nullif(n.r-1,0)),1) for xml path('')),1,1,'') as v
) F1
outer apply(select stuff((select '*'+rtrim(i.r) from cte_n i where i.r<=isnull((nullif(m.r-1,0)),1) for xml path('')),1,1,'') as v
) F2
outer apply(select stuff((select '*'+rtrim(i.r) from cte_n i where i.r<=isnull((nullif(n.r-m.r,0)),1) for xml path('')),1,1,'') as v
) F3
where m.r<@rows*2
order by isnull(nullif((m.r +(@rows-n.r)+(m.r-1)*1)%@cols,0),@cols) asc
for xml path('')
),1,1,'') as data_lse
)b
where n.r <=@rows
)
select @sql=isnull(@sql+' union all ','')+data_lse from cte_1
exec(@sql)
(【注】:當前腳本在SQL Server 2012上測試通過)
效果圖:
這方法雖然沒有借助臨時表,也有一個最大的不足就是不能設(shè)置太多行,因為在公式(C(n,m)=n!/[m!(n-m)!])中有n! 和m! 算式,設(shè)置行數(shù)太多會導致階乘數(shù)據(jù)太大,發(fā)生數(shù)據(jù)類型轉(zhuǎn)換溢出。有時間再想辦法看能否從表示式中"/"除位置進行優(yōu)化
相關(guān)文章
sqlserver 合并列數(shù)據(jù)的實現(xiàn)
本文主要介紹了sqlserver 合并列數(shù)據(jù)的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2023-01-01一個完整的SQL SERVER數(shù)據(jù)庫全文索引的示例介紹
以下是介紹SQL SERVER數(shù)據(jù)庫全文索引的示例,以pubs數(shù)據(jù)庫為例。需要的朋友參考下2013-07-07SQLServer2014故障轉(zhuǎn)移群集的部署的圖文教程
本文主要介紹了SQLServer2014故障轉(zhuǎn)移群集的部署的圖文教程,文中通過圖文介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2022-01-01SQL有外連接的時候注意過濾條件位置否則會導致網(wǎng)頁慢
這個SQL之所以跑得慢是因為開發(fā)人員把SQL的條件寫錯位置了 正確的寫法應(yīng)該是下面這樣的,感興趣的朋友可以參考下2013-05-05如何解決在Azure上部署Sqlserver網(wǎng)絡(luò)訪問不了
這篇文章主要介紹了如何解決在Azure上部署Sqlserver網(wǎng)絡(luò)訪問不了的相關(guān)資料,需要的朋友可以參考下2015-10-10SQL Server2019數(shù)據(jù)庫備份與還原腳本(批量備份)
本文主要介紹了SQL Server2019數(shù)據(jù)庫備份與還原腳本,數(shù)據(jù)庫可批量備份,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2021-11-11解析SQL?Server?CDC配合Kafka?Connect監(jiān)聽數(shù)據(jù)變化的問題
這篇文章主要介紹了SQL?Server?CDC配合Kafka?Connect監(jiān)聽數(shù)據(jù)變化,除了數(shù)據(jù)庫開啟CDC支持以外,主要還是要將變更的數(shù)據(jù)通過Kafka?Connect傳輸數(shù)據(jù),Debezium是目前官方推薦的連接器,本文給大家分享實現(xiàn)步驟,感興趣的朋友跟隨小編一起看看吧2021-12-12