TriangleStart1⋯ ForkExport SVG PNG DOT id_2edfa430_6bef_4e7f_a77f_7ac93657ad80 Begin id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 true id_2edfa430_6bef_4e7f_a77f_7ac93657ad80:s->id_f14fb4d8_5495_49ee_a390_3c0c29eddef9:n true_dummy_up_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 id_f14fb4d8_5495_49ee_a390_3c0c29eddef9:e->true_dummy_up_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 true false_dummy_up_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 id_f14fb4d8_5495_49ee_a390_3c0c29eddef9:w->false_dummy_up_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 false id_ae83d419_5e44_4713_8433_6de018ca2331 printStars(3) true_dummy_up_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9->id_ae83d419_5e44_4713_8433_6de018ca2331:n false_dummy_down_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 false_dummy_up_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9->false_dummy_down_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 true_dummy_down_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 id_ae83d419_5e44_4713_8433_6de018ca2331:s->true_dummy_down_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9:n true_dummy_down_left_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 true_dummy_down_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9->true_dummy_down_left_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 true_dummy_down_left_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9->id_f14fb4d8_5495_49ee_a390_3c0c29eddef9:s end_dummy_down_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 false_dummy_down_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9->end_dummy_down_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9 id_403d8cf9_0f11_470a_9c73_f655501daad0 End end_dummy_down_id_f14fb4d8_5495_49ee_a390_3c0c29eddef9->id_403d8cf9_0f11_470a_9c73_f655501daad0
CardStack0⋯ ForkExport SVG PNG DOT id_668a880e_eebc_4cca_9f8e_6ad4b335ff01 Begin id_8eb583c2_fcc8_4030_a17f_e1955e40dadd oldshelves id_668a880e_eebc_4cca_9f8e_6ad4b335ff01:s->id_8eb583c2_fcc8_4030_a17f_e1955e40dadd:n id_5e5979b5_b746_4330_9662_7f8f77e91341 newshelves id_8eb583c2_fcc8_4030_a17f_e1955e40dadd:s->id_5e5979b5_b746_4330_9662_7f8f77e91341:n id_1373f766_235e_40b9_a4b3_72a012c10c27 loadCards(oldshelves, 3) id_5e5979b5_b746_4330_9662_7f8f77e91341:s->id_1373f766_235e_40b9_a4b3_72a012c10c27:n id_03f3c2ee_4789_45f7_8aaf_8377ecbdfeb7 getCard(oldshelves, 0) id_1373f766_235e_40b9_a4b3_72a012c10c27:s->id_03f3c2ee_4789_45f7_8aaf_8377ecbdfeb7:n id_fec16c53_5d22_4ea0_857a_878f894c9964 x id_03f3c2ee_4789_45f7_8aaf_8377ecbdfeb7:s->id_fec16c53_5d22_4ea0_857a_878f894c9964:n id_74f91232_8f9b_454b_9d87_9945e2a84c56 x = getCard(oldshelves,0) id_fec16c53_5d22_4ea0_857a_878f894c9964:s->id_74f91232_8f9b_454b_9d87_9945e2a84c56:n id_54e96143_722d_42ff_85de_1f8bfed2d1c0 printCards(shelves,3) id_74f91232_8f9b_454b_9d87_9945e2a84c56:s->id_54e96143_722d_42ff_85de_1f8bfed2d1c0:n id_9e37fa7c_e25f_400b_8516_ed38ed176596 End id_54e96143_722d_42ff_85de_1f8bfed2d1c0:s->id_9e37fa7c_e25f_400b_8516_ed38ed176596:n
Algorithm Tracing 121⋯ ForkExport SVG PNG DOT id_0d78d1a4_0924_441b_842b_01030166a0c1 Begin id_6936c6c0_232d_47bf_b21c_75be5a505640 N = 0 id_0d78d1a4_0924_441b_842b_01030166a0c1:s->id_6936c6c0_232d_47bf_b21c_75be5a505640:n id_d34ecedc_b6e7_41c1_8144_9ed71df228ff . Assign values to N and M . id_6936c6c0_232d_47bf_b21c_75be5a505640:s->id_d34ecedc_b6e7_41c1_8144_9ed71df228ff:n id_3dd42313_fb99_4bc2_9976_71b7cac0af72 N id_d34ecedc_b6e7_41c1_8144_9ed71df228ff:s->id_3dd42313_fb99_4bc2_9976_71b7cac0af72:n id_85e1e652_59d8_48b4_9db3_c04f6ec37154 M = 0 id_3dd42313_fb99_4bc2_9976_71b7cac0af72:s->id_85e1e652_59d8_48b4_9db3_c04f6ec37154:n id_738efb7c_47d4_4fad_ba2f_e4e90fba8f80 M id_85e1e652_59d8_48b4_9db3_c04f6ec37154:s->id_738efb7c_47d4_4fad_ba2f_e4e90fba8f80:n id_b49bc9da_c54f_4f42_b8c9_6c6b93b91718 paper = 0 id_738efb7c_47d4_4fad_ba2f_e4e90fba8f80:s->id_b49bc9da_c54f_4f42_b8c9_6c6b93b91718:n id_c16082c4_3925_47d9_88d7_d46a760e0609 .Step 1. If M equals 0, stop . id_b49bc9da_c54f_4f42_b8c9_6c6b93b91718:s->id_c16082c4_3925_47d9_88d7_d46a760e0609:n id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 M != 0 id_c16082c4_3925_47d9_88d7_d46a760e0609:s->id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:n true_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:e->true_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 true false_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:w->false_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 false id_96c7022d_fedd_45c4_9463_a19fc1cba609 . M doesn't equal 0 . true_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->id_96c7022d_fedd_45c4_9463_a19fc1cba609:n false_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 false_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->false_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_dd1d5709_b5d6_40f1_bbd4_f60f176c79a9 "M is: " id_96c7022d_fedd_45c4_9463_a19fc1cba609:s->id_dd1d5709_b5d6_40f1_bbd4_f60f176c79a9:n id_7e88b35a_f433_4d82_9c55_e547770a77a6 M id_dd1d5709_b5d6_40f1_bbd4_f60f176c79a9:s->id_7e88b35a_f433_4d82_9c55_e547770a77a6:n id_6672bd44_0b4d_4f69_b47f_67eb5b7aa004 paper = paper + N id_7e88b35a_f433_4d82_9c55_e547770a77a6:s->id_6672bd44_0b4d_4f69_b47f_67eb5b7aa004:n id_8798cb8b_1dcb_4ed0_8a40_09ab8309eab5 M = M - 1 id_6672bd44_0b4d_4f69_b47f_67eb5b7aa004:s->id_8798cb8b_1dcb_4ed0_8a40_09ab8309eab5:n id_3ca4555b_2c7a_4d8f_beaf_8f33981770fe . Go to Step 1 Check M . id_8798cb8b_1dcb_4ed0_8a40_09ab8309eab5:s->id_3ca4555b_2c7a_4d8f_beaf_8f33981770fe:n true_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_3ca4555b_2c7a_4d8f_beaf_8f33981770fe:s->true_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:n true_dummy_down_left_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 true_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->true_dummy_down_left_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 true_dummy_down_left_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:s end_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 false_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->end_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_f0ddf6f0_0ce3_4c9a_9c6e_333c3b90c1d0 "M is: " end_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->id_f0ddf6f0_0ce3_4c9a_9c6e_333c3b90c1d0 id_9d70b3e1_75f6_4580_9dda_68c47004af2c M id_f0ddf6f0_0ce3_4c9a_9c6e_333c3b90c1d0:s->id_9d70b3e1_75f6_4580_9dda_68c47004af2c:n id_27c9b102_5508_46ae_8bb6_1aff564e68da . M equals 0, so STOP . id_9d70b3e1_75f6_4580_9dda_68c47004af2c:s->id_27c9b102_5508_46ae_8bb6_1aff564e68da:n id_523b1077_0501_4354_9973_fe25b2fd4d9b "paper says: " id_27c9b102_5508_46ae_8bb6_1aff564e68da:s->id_523b1077_0501_4354_9973_fe25b2fd4d9b:n id_0d9d0b8c_3a4a_427d_b13c_cefe45fc27ae paper id_523b1077_0501_4354_9973_fe25b2fd4d9b:s->id_0d9d0b8c_3a4a_427d_b13c_cefe45fc27ae:n id_5d2ccea3_c56a_47c3_9e29_48f55ec47f56 End id_0d9d0b8c_3a4a_427d_b13c_cefe45fc27ae:s->id_5d2ccea3_c56a_47c3_9e29_48f55ec47f56:n
Algorithm Tracing 10_1⋯ ForkExport SVG PNG DOT id_0d78d1a4_0924_441b_842b_01030166a0c1 Begin id_c47ad6c2_a909_4759_ba89_efe09802c72c Assume N is 7 id_0d78d1a4_0924_441b_842b_01030166a0c1:s->id_c47ad6c2_a909_4759_ba89_efe09802c72c:n id_6936c6c0_232d_47bf_b21c_75be5a505640 N id_c47ad6c2_a909_4759_ba89_efe09802c72c:s->id_6936c6c0_232d_47bf_b21c_75be5a505640:n id_d34ecedc_b6e7_41c1_8144_9ed71df228ff . Assign a value to N . id_6936c6c0_232d_47bf_b21c_75be5a505640:s->id_d34ecedc_b6e7_41c1_8144_9ed71df228ff:n id_3dd42313_fb99_4bc2_9976_71b7cac0af72 N id_d34ecedc_b6e7_41c1_8144_9ed71df228ff:s->id_3dd42313_fb99_4bc2_9976_71b7cac0af72:n id_c16082c4_3925_47d9_88d7_d46a760e0609 . Step 1. If N equals 1, stop . id_3dd42313_fb99_4bc2_9976_71b7cac0af72:s->id_c16082c4_3925_47d9_88d7_d46a760e0609:n id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 N != 1 id_c16082c4_3925_47d9_88d7_d46a760e0609:s->id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:n true_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:e->true_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 true false_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:w->false_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 false id_96c7022d_fedd_45c4_9463_a19fc1cba609 . N doesn't equal 1 . true_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->id_96c7022d_fedd_45c4_9463_a19fc1cba609:n false_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 false_dummy_up_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->false_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_c641df39_74c2_4235_9a65_a3e15a4005ff "N is: " id_96c7022d_fedd_45c4_9463_a19fc1cba609:s->id_c641df39_74c2_4235_9a65_a3e15a4005ff:n id_7e88b35a_f433_4d82_9c55_e547770a77a6 N id_c641df39_74c2_4235_9a65_a3e15a4005ff:s->id_7e88b35a_f433_4d82_9c55_e547770a77a6:n id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 even(N) id_7e88b35a_f433_4d82_9c55_e547770a77a6:s->id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2:n true_dummy_up_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2:e->true_dummy_up_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 true false_dummy_up_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2:w->false_dummy_up_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 false id_125c180c_b46c_4ea3_a10d_c168c8b35bbf . N is even, so . true_dummy_up_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2->id_125c180c_b46c_4ea3_a10d_c168c8b35bbf:n id_c045bf30_80e7_4e4e_8a0e_bff30ed65099 . (otherwise), so . false_dummy_up_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2->id_c045bf30_80e7_4e4e_8a0e_bff30ed65099:n id_daa71d7c_5265_4390_b5ea_9ff84358410c . divide N by 2 . id_125c180c_b46c_4ea3_a10d_c168c8b35bbf:s->id_daa71d7c_5265_4390_b5ea_9ff84358410c:n id_2a78532c_b077_4f1d_8a88_ae5dbb04ea07 N = N / 2 id_daa71d7c_5265_4390_b5ea_9ff84358410c:s->id_2a78532c_b077_4f1d_8a88_ae5dbb04ea07:n true_dummy_down_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 id_2a78532c_b077_4f1d_8a88_ae5dbb04ea07:s->true_dummy_down_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2:n id_8e5cca43_0d03_4d32_919f_c36a140d3e5b . triple N and add 1 . id_c045bf30_80e7_4e4e_8a0e_bff30ed65099:s->id_8e5cca43_0d03_4d32_919f_c36a140d3e5b:n id_b5203c17_edf7_43f0_8097_67f2250d1ed6 N = N * 3 id_8e5cca43_0d03_4d32_919f_c36a140d3e5b:s->id_b5203c17_edf7_43f0_8097_67f2250d1ed6:n id_fe6f9520_4f51_4c11_8905_57e4cdee58d8 N = N + 1 id_b5203c17_edf7_43f0_8097_67f2250d1ed6:s->id_fe6f9520_4f51_4c11_8905_57e4cdee58d8:n false_dummy_down_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 id_fe6f9520_4f51_4c11_8905_57e4cdee58d8:s->false_dummy_down_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2:n end_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 true_dummy_down_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2->end_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 false_dummy_down_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2->end_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2 id_3ca4555b_2c7a_4d8f_beaf_8f33981770fe . Go to Step 1 Check N again . end_id_8cd7d2a5_a7af_4bf7_9718_ea437dc0dfa2:s->id_3ca4555b_2c7a_4d8f_beaf_8f33981770fe:n true_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_3ca4555b_2c7a_4d8f_beaf_8f33981770fe:s->true_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:n true_dummy_down_left_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 true_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->true_dummy_down_left_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 true_dummy_down_left_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->id_b9a90e89_6ee6_4425_b284_49d85d8f87b2:s end_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 false_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->end_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2 id_27c9b102_5508_46ae_8bb6_1aff564e68da . N equals 1, so STOP . end_dummy_down_id_b9a90e89_6ee6_4425_b284_49d85d8f87b2->id_27c9b102_5508_46ae_8bb6_1aff564e68da id_c8ce1b9e_50c1_42b5_97ac_bcf46df266e7 "N is: " id_27c9b102_5508_46ae_8bb6_1aff564e68da:s->id_c8ce1b9e_50c1_42b5_97ac_bcf46df266e7:n id_0d9d0b8c_3a4a_427d_b13c_cefe45fc27ae N id_c8ce1b9e_50c1_42b5_97ac_bcf46df266e7:s->id_0d9d0b8c_3a4a_427d_b13c_cefe45fc27ae:n id_5d2ccea3_c56a_47c3_9e29_48f55ec47f56 End id_0d9d0b8c_3a4a_427d_b13c_cefe45fc27ae:s->id_5d2ccea3_c56a_47c3_9e29_48f55ec47f56:n