Skip to content

Commit f715b85

Browse files
committed
fix: factorial recursion visualization
1 parent 07b2391 commit f715b85

File tree

2 files changed

+24
-16
lines changed

2 files changed

+24
-16
lines changed

slides/slides-pt.typ

Lines changed: 12 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -3278,14 +3278,18 @@ e direita é no máximo 1.
32783278
digraph Fatorial {
32793279
n4 [label="f(4)"];
32803280
n3 [label="f(3)"];
3281-
n2 [label="f(2)"];
3282-
n1 [label="f(1)"];
3283-
n0 [label="f(0)"];
3284-
3285-
n4 -> n3;
3286-
n3 -> n2;
3287-
n2 -> n1;
3288-
n1 -> n0;
3281+
n2_1 [label="f(2)"];
3282+
n2_2 [label="f(2)"];
3283+
n1_1 [label="f(1)"];
3284+
n1_2 [label="f(1)"];
3285+
n1_3 [label="f(1)"];
3286+
n0_1 [label="f(0)"];
3287+
n0_2 [label="f(0)"];
3288+
3289+
n4 -> {n3, n2_1};
3290+
n3 -> {n2_2, n1_3};
3291+
n2_1 -> {n1_1, n0_1};
3292+
n2_2 -> {n1_2, n0_2};
32893293
}
32903294
```,
32913295
width: 70%,

slides/slides.typ

Lines changed: 12 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -3250,14 +3250,18 @@ subtrees is at most 1.
32503250
digraph Factorial {
32513251
n4 [label="f(4)"];
32523252
n3 [label="f(3)"];
3253-
n2 [label="f(2)"];
3254-
n1 [label="f(1)"];
3255-
n0 [label="f(0)"];
3256-
3257-
n4 -> n3;
3258-
n3 -> n2;
3259-
n2 -> n1;
3260-
n1 -> n0;
3253+
n2_1 [label="f(2)"];
3254+
n2_2 [label="f(2)"];
3255+
n1_1 [label="f(1)"];
3256+
n1_2 [label="f(1)"];
3257+
n1_3 [label="f(1)"];
3258+
n0_1 [label="f(0)"];
3259+
n0_2 [label="f(0)"];
3260+
3261+
n4 -> {n3, n2_1};
3262+
n3 -> {n2_2, n1_3};
3263+
n2_1 -> {n1_1, n0_1};
3264+
n2_2 -> {n1_2, n0_2};
32613265
}
32623266
```,
32633267
width: 70%,

0 commit comments

Comments
 (0)