这个问题，用递归怎么解？

cnmlgb9998 · 发表于 2024-7-8 14:35

如图所示。

源数据父子关系转右侧的包涵关系。

用递归解决，请尽量简单，能看懂。谢谢！

zhangcheng6688 · 发表于 2024-7-8 15:14

递归留底

cnmlgb9998 · 发表于 2024-7-8 15:34

zhangcheng6688 发表于 2024-7-8 15:14
递归留底

??????????????

ThxAlot · 发表于 2024-7-8 16:39

递归函数的形式从来都是很简洁，统一的，把下一次引用的逻辑想清楚就行。

let
fx = (sup as text, hierarchy as list) as nullable list =>
let
pos = List.PositionOf(Sub, sup, Occurrence.First)
in if pos>-1 then @fx(Sup{pos}, {sup} & hierarchy) else {sup} & hierarchy,
Source = Table.FromRows(Json.Document(Binary.Decompress(Binary.FromText("i45WcvdV0lFyVIrViQaSOkpOcJYLnOUGZjkBWc5wliuY5QJkuSvFxgIA", BinaryEncoding.Base64), Compression.Deflate)), let _t = ((type nullable text) meta [Serialized.Text = true]) in type table [上级 = _t, 下属 = _t]),
Sup = Source[上级],
Sub = Source[下属],
#"Added Column" = Table.AddColumn(Source, "Hierarchy", each fx([上级], {[下属]})),
Summary = Table.Combine(List.Transform(#"Added Column"[Hierarchy], each Table.FromRows({_})))
in
Summary

复制代码

xieshudi · 发表于 2024-7-8 17:49

本帖最后由 xieshudi 于 2024-7-8 17:51 编辑

是不是你要的结果

cnmlgb9998 · 发表于 2024-7-8 18:43

ThxAlot 发表于 2024-7-8 16:39
递归函数的形式从来都是很简洁，统一的，把下一次引用的逻辑想清楚就行。

老大，你这太复杂了吧，完全不能领会内容。

今天没鲜花了

cnmlgb9998 · 发表于 2024-7-8 18:44

xieshudi 发表于 2024-7-8 17:49
是不是你要的结果

谢谢，我等下上电脑学习学习

ThxAlot · 发表于 2024-7-8 19:17

cnmlgb9998 发表于 2024-7-8 18:43
老大，你这太复杂了吧，完全不能领会内容。

今天没鲜花了

复制代码

呃。。。你要是连这样的定义都说复杂，那就没什么可说的了。

pxy0409 · 发表于 2024-7-9 11:28

		自动登录	找回密码
密码			免费注册

[求助] 这个问题，用递归怎么解？