2018 藍橋杯 省賽 B組 原題 Java語言B組 第10題 第九屆藍橋杯真題 堆的計數

標題：堆的計數 咱們知道包含N個元素的堆能夠當作是一棵包含N個節點的徹底二叉樹。  每一個節點有一個權值。對於小根堆來講，父節點的權值必定小於其子節點的權值。  假設N個節點的權值分別是1~N，你能求出一共有多少種不一樣的小根堆嗎？  例如對於N=4有以下3種：     1    / \   2   3  / 4     1    / \   3   2  / 4     1    / \   2

>>阅读原文<<