{"id":65155,"date":"2024-06-04T21:06:52","date_gmt":"2024-06-04T17:36:52","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/"},"modified":"2024-06-04T21:06:52","modified_gmt":"2024-06-04T17:36:52","slug":"recursion-di-hui-5ee5","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/","title":{"rendered":"\u0628\u0627\u0632\u06af\u0634\u062a \u905e\u8ff4 &#8211; \u0627\u0646\u062c\u0645\u0646 DEV"},"content":{"rendered":"<div data-article-id=\"1876935\" id=\"article-body\">\n<p>\u062f\u0631 \u0645\u0631\u062d\u0644\u0647 \u0628\u0639\u062f\u060c \u0627\u06af\u0631 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u062f \u0628\u0647 \u0622\u0631\u0627\u0645\u06cc \u0627\u0635\u0648\u0644 \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 CS \u062e\u0648\u062f \u0631\u0627 \u062c\u0628\u0631\u0627\u0646 \u06a9\u0646\u06cc\u062f \u0648 \u0628\u06cc\u0634\u062a\u0631 \u062f\u0631 \u0645\u0639\u0631\u0636 \u062f\u0627\u0646\u0634 \u0641\u0646\u06cc \u06af\u0633\u062a\u0631\u062f\u0647 \u0642\u0631\u0627\u0631 \u0628\u06af\u06cc\u0631\u06cc\u062f\u060c \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u0628\u0627\u0632\u06af\u0634\u062a \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645!<\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%90%B3_%D8%A7%D9%86%D9%88%D8%A7%D8%B9_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA\" >\ud83d\udc33 \u0627\u0646\u0648\u0627\u0639 \u0628\u0627\u0632\u06af\u0634\u062a<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%A6%80_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%D9%85%D8%B3%D8%AA%D9%82%DB%8C%D9%85\" >\ud83e\udd80 \u0628\u0627\u0632\u06af\u0634\u062a \u0645\u0633\u062a\u0642\u06cc\u0645<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%A6%80_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%D8%BA%DB%8C%D8%B1_%D9%85%D8%B3%D8%AA%D9%82%DB%8C%D9%85\" >\ud83e\udd80 \u0628\u0627\u0632\u06af\u0634\u062a \u063a\u06cc\u0631 \u0645\u0633\u062a\u0642\u06cc\u0645<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%A6%80_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%D8%AF%D9%85\" >\ud83e\udd80 \u0628\u0627\u0632\u06af\u0634\u062a \u062f\u0645<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%90%B3_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%D8%AF%D8%B1_%D9%85%D9%82%D8%A7%D8%A8%D9%84_%D8%AA%DA%A9%D8%B1%D8%A7%D8%B1_%D8%BA%DB%8C%D8%B1_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C\" >\ud83d\udc33 \u0628\u0627\u0632\u06af\u0634\u062a \u062f\u0631 \u0645\u0642\u0627\u0628\u0644 \u062a\u06a9\u0631\u0627\u0631 (\u063a\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc)<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D9%86%D9%85%D9%88%D8%AF%D8%A7%D8%B1_%D8%B4%D9%85%D8%A7%D8%AA%DB%8C%DA%A9\" >\u0646\u0645\u0648\u062f\u0627\u0631 \u0634\u0645\u0627\u062a\u06cc\u06a9<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%DA%86%D8%A7%D8%B1%D8%AA_%D9%85%D9%82%D8%A7%DB%8C%D8%B3%D9%87\" >\u0686\u0627\u0631\u062a \u0645\u0642\u0627\u06cc\u0633\u0647<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%90%B3_%D8%AA%D9%85%D8%B1%DB%8C%D9%86_%D8%B3%D9%88%D8%A7%D9%84\" >\ud83d\udc33 \u062a\u0645\u0631\u06cc\u0646 \u0633\u0648\u0627\u0644<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%A6%80_%D9%81%D8%A7%DA%A9%D8%AA%D9%88%D8%B1%DB%8C%D9%84_N\" >\ud83e\udd80 \u0641\u0627\u06a9\u062a\u0648\u0631\u06cc\u0644 N!<\/a><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D8%B3%D9%88%D8%A7%D9%84_1_%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D8%AA%D8%B9%D8%A7%D9%85%D9%84%DB%8C_FacN_%DB%8C%D8%A7_%D8%B4%D8%A8%D9%87_%DA%A9%D8%AF_%D8%A8%D8%B1%D8%A7%DB%8C_N_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\" >\u0633\u0648\u0627\u0644 1: \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u062a\u0639\u0627\u0645\u0644\u06cc Fac(N) \u06cc\u0627 \u0634\u0628\u0647 \u06a9\u062f \u0628\u0631\u0627\u06cc N \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f!<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D8%B3%D9%88%D8%A7%D9%84_2_%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C_FacN_%DB%8C%D8%A7_%D8%B4%D8%A8%D9%87_%DA%A9%D8%AF_%D8%A8%D8%B1%D8%A7%DB%8C_N_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\" >\u0633\u0648\u0627\u0644 2: \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc Fac(N) \u06cc\u0627 \u0634\u0628\u0647 \u06a9\u062f \u0628\u0631\u0627\u06cc N \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f!<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%A6%80_%D8%B9%D8%AF%D8%AF_%D9%81%DB%8C%D8%A8%D9%88%D9%86%D8%A7%DA%86%DB%8C\" >\ud83e\udd80 \u0639\u062f\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc<\/a><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-13\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D8%AA%D8%B9%D8%B1%DB%8C%D9%81\" >\u062a\u0639\u0631\u06cc\u0641<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-14\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D8%B3%D9%88%D8%A7%D9%84_1_%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C_%D8%A8%D8%B1%D8%A7%DB%8C_FibN_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\" >\u0633\u0648\u0627\u0644 1: \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0631\u0627\u06cc Fib(N) \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-15\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D8%B3%D9%88%D8%A7%D9%84_2_%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D8%AA%D8%B9%D8%A7%D9%85%D9%84%DB%8C_%D8%A8%D8%B1%D8%A7%DB%8C_FibN_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\" >\u0633\u0648\u0627\u0644 2: \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u062a\u0639\u0627\u0645\u0644\u06cc \u0628\u0631\u0627\u06cc Fib(N) \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-16\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%A6%80_Greatest_Common_Divisor_GCD_Greatest_Common_Divisor\" >\ud83e\udd80 Greatest Common Divisor (GCD) Greatest Common Divisor<\/a><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-17\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D8%AA%D8%B9%D8%B1%DB%8C%D9%81-2\" >\u062a\u0639\u0631\u06cc\u0641<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-18\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%DA%A9%D8%AF_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C_%D8%B1%D8%A7_%D8%A8%D8%B1%D8%A7%DB%8C_GCD_A_B_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\" >\u06a9\u062f \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0631\u0627 \u0628\u0631\u0627\u06cc GCD (A, B) \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-19\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%F0%9F%A6%80_%D8%A8%D8%B1%D8%AC_%D9%87%D8%A7%D9%86%D9%88%DB%8C_%D8%A8%D8%B1%D8%AC_%D9%87%D8%A7%D9%86%D9%88%DB%8C\" >\ud83e\udd80 \u0628\u0631\u062c \u0647\u0627\u0646\u0648\u06cc \u0628\u0631\u062c \u0647\u0627\u0646\u0648\u06cc<\/a><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-20\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D8%AA%D9%88%D8%B6%DB%8C%D8%AD%D8%A7%D8%AA_%D8%B9%D9%86%D9%88%D8%A7%D9%86\" >\u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0639\u0646\u0648\u0627\u0646<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-21\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D8%A7%DB%8C%D8%AF%D9%87_%D9%87%D8%A7%DB%8C_%D8%AD%D9%84_%D9%85%D8%B3%D8%A6%D9%84%D9%87\" >\u0627\u06cc\u062f\u0647 \u0647\u0627\u06cc \u062d\u0644 \u0645\u0633\u0626\u0644\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-22\" href=\"https:\/\/nabfollower.com\/blog\/recursion-di-hui-5ee5\/#%D8%AA%D8%B9%D8%B1%DB%8C%D9%81_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C_%D8%A8%D8%B1%D8%AC_%D9%87%D8%A7%D9%86%D9%88%DB%8C\" >\u062a\u0639\u0631\u06cc\u0641 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0631\u062c \u0647\u0627\u0646\u0648\u06cc<\/a><\/li><\/ul><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%F0%9F%90%B3_%D8%A7%D9%86%D9%88%D8%A7%D8%B9_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA\"><\/span>\n<p>  \ud83d\udc33 \u0627\u0646\u0648\u0627\u0639 \u0628\u0627\u0632\u06af\u0634\u062a<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0627\u06af\u0631 \u062f\u0631 \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u06cc\u06a9 \u062a\u0648\u0635\u06cc\u0641 \u062e\u0648\u062f \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f\u060c \u0622\u0646 \u0631\u0627 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u062a\u0642\u0631\u06cc\u0628\u0627\u064b \u0628\u0647 \u0633\u0647 \u062f\u0633\u062a\u0647 \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0631\u062f:<\/p>\n<ul>\n<li>\u0628\u0627\u0632\u06af\u0634\u062a \u0645\u0633\u062a\u0642\u06cc\u0645<\/li>\n<li>\u0628\u0627\u0632\u06af\u0634\u062a \u063a\u06cc\u0631 \u0645\u0633\u062a\u0642\u06cc\u0645<\/li>\n<li>\u0628\u0627\u0632\u06af\u0634\u062a \u062f\u0645<\/li>\n<\/ul>\n<p>\u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0686\u0646\u062f \u0645\u062b\u0627\u0644 \u0633\u0627\u062f\u0647 \u0628\u0631\u0627\u06cc \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0646 \u0627\u06cc\u0646 \u0633\u0647 \u0628\u0627\u0632\u06af\u0634\u062a \u0622\u0648\u0631\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a.<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%F0%9F%A6%80_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%D9%85%D8%B3%D8%AA%D9%82%DB%8C%D9%85\"><\/span>\n<p>  \ud83e\udd80 \u0628\u0627\u0632\u06af\u0634\u062a \u0645\u0633\u062a\u0642\u06cc\u0645<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0628\u0627\u0632\u06af\u0634\u062a \u0645\u0633\u062a\u0642\u06cc\u0645 \u0628\u0627\u06cc\u062f \u0628\u0647 \u0631\u0627\u062d\u062a\u06cc \u0642\u0627\u0628\u0644 \u062f\u0631\u06a9 \u0628\u0627\u0634\u062f. \u0627\u06af\u0631 \u062a\u0627\u0628\u0639\u06cc \u062e\u0648\u062f \u0631\u0627 \u062f\u0631\u0648\u0646 \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u06a9\u0646\u062f\u060c \u0628\u0627\u0632\u06af\u0634\u062a \u0645\u0633\u062a\u0642\u06cc\u0645 \u0646\u0627\u0645\u06cc\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f. \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u0628\u0647 \u06a9\u062f psuedo \u0632\u06cc\u0631 \u0645\u0631\u0627\u062c\u0639\u0647 \u06a9\u0646\u06cc\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight c\"><code><span class=\"kt\">void<\/span> <span class=\"nf\">directRecursionFunction<\/span><span class=\"p\">()<\/span>\n<span class=\"p\">{<\/span>\n  <span class=\"c1\">\/\/ some code...<\/span>\n\n  <span class=\"n\">directRecursionFunction<\/span><span class=\"p\">();<\/span>\n\n  <span class=\"c1\">\/\/ some code...<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h3><span class=\"ez-toc-section\" id=\"%F0%9F%A6%80_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%D8%BA%DB%8C%D8%B1_%D9%85%D8%B3%D8%AA%D9%82%DB%8C%D9%85\"><\/span>\n<p>  \ud83e\udd80 \u0628\u0627\u0632\u06af\u0634\u062a \u063a\u06cc\u0631 \u0645\u0633\u062a\u0642\u06cc\u0645<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0628\u0627\u0632\u06af\u0634\u062a \u063a\u06cc\u0631 \u0645\u0633\u062a\u0642\u06cc\u0645 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0686\u0646\u062f\u06cc\u0646 \u0645\u0627\u0698\u0648\u0644 \u0628\u0627 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u062a\u0645\u0627\u0633 \u0645\u06cc \u06af\u06cc\u0631\u0646\u062f \u062a\u0627 \u06cc\u06a9 \u0686\u0631\u062e\u0647 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u062a\u0634\u06a9\u06cc\u0644 \u062f\u0647\u0646\u062f. \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644: \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u062f\u0631 \u062d\u0627\u0644 \u062d\u0627\u0636\u0631 \u0633\u0647 \u062a\u0627\u0628\u0639 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<code>module A<\/code>\u060c<code>module B<\/code>\u060c<code>module C<\/code>\u060c \u0627\u06cc\u0646 \u0633\u0647 \u062a\u0627\u0628\u0639 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u0631\u0627 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u0646\u062f \u06a9\u0647 \u0645\u0627\u0646\u0646\u062f \u0634\u06a9\u0644 \u0632\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a \u063a\u06cc\u0631 \u0645\u0633\u062a\u0642\u06cc\u0645 \u0631\u0627 \u062a\u0634\u06a9\u06cc\u0644 \u0645\u06cc \u062f\u0647\u0646\u062f:<\/p>\n<p><\/p>\n<blockquote>\n<p>\u0645\u0627\u0646\u0646\u062f \u0648\u0636\u0639\u06cc\u062a \u0641\u0648\u0642 \u06a9\u0647 \u062a\u0648\u0627\u0628\u0639 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u0631\u0627 \u0635\u062f\u0627 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0648 \u0628\u0647 \u0634\u062f\u062a \u0628\u0647 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u0648\u0627\u0628\u0633\u062a\u0647 \u0647\u0633\u062a\u0646\u062f (\u06a9\u0648\u067e\u0644\u06cc\u0646\u06af \u0628\u0627\u0644\u0627)\u060c \u0633\u0639\u06cc \u06a9\u0646\u06cc\u062f \u0622\u0646 \u0631\u0627 \u062f\u0631 \u062a\u0648\u0633\u0639\u0647 \u0648\u0627\u0642\u0639\u06cc \u0646\u0646\u0648\u06cc\u0633\u06cc\u062f\u060c \u0628\u0633\u06cc\u0627\u0631 \u062a\u0631\u0633\u0646\u0627\u06a9 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<\/p>\n<\/blockquote>\n<h3><span class=\"ez-toc-section\" id=\"%F0%9F%A6%80_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%D8%AF%D9%85\"><\/span>\n<p>  \ud83e\udd80 \u0628\u0627\u0632\u06af\u0634\u062a \u062f\u0645<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>Tail Recursion \u062f\u0631 \u0648\u0627\u0642\u0639 \u0646\u0648\u0639\u06cc \u0628\u0627\u0632\u06af\u0634\u062a \u0645\u0633\u062a\u0642\u06cc\u0645 \u0627\u0633\u062a\u060c \u0627\u0645\u0627 \u067e\u0633 \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a\u060c \u062f\u0633\u062a\u0648\u0631 \u0627\u062c\u0631\u0627\u06cc\u06cc \u0628\u0639\u062f\u06cc \u0639\u0628\u0627\u0631\u062a END \u0627\u0633\u062a. \u0627\u06cc\u0646 \u062f\u0633\u062a\u0647 \u0628\u0647 \u0637\u0648\u0631 \u062e\u0627\u0635 \u062c\u062f\u0627 \u0634\u062f\u0647 \u0627\u0633\u062a \u0632\u06cc\u0631\u0627 \u0627\u06cc\u0646 \u0646\u0648\u0639 \u0628\u0627\u0632\u06af\u0634\u062a \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u062f\u0631 \u06a9\u0627\u0645\u067e\u0627\u06cc\u0644\u0631 \u0628\u0647\u06cc\u0646\u0647 \u06a9\u0631\u062f.  (\u0645\u0639\u0646\u0627\u06cc \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u062a\u0627 \u062d\u062f\u06cc \u0628\u0647 \u0635\u0648\u0631\u062a \u00ab\u062a\u063a\u06cc\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a \u0628\u0647 \u063a\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc\u00bb \u0641\u0647\u0645\u06cc\u062f)<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%F0%9F%90%B3_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%D8%AF%D8%B1_%D9%85%D9%82%D8%A7%D8%A8%D9%84_%D8%AA%DA%A9%D8%B1%D8%A7%D8%B1_%D8%BA%DB%8C%D8%B1_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C\"><\/span>\n<p>  \ud83d\udc33 \u0628\u0627\u0632\u06af\u0634\u062a \u062f\u0631 \u0645\u0642\u0627\u0628\u0644 \u062a\u06a9\u0631\u0627\u0631 (\u063a\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc)<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<ul>\n<li>\u0631\u0627\u0647 \u062d\u0644 \u0647\u0631 \u0645\u0633\u0626\u0644\u0647 \u0627\u06cc \u0628\u0627\u06cc\u062f \u0628\u0627 \u062f\u0648 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062d\u0644 \u0634\u0648\u062f: \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0648 \u063a\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc.<\/li>\n<li>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0648 \u063a\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0647 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u062a\u0628\u062f\u06cc\u0644 \u06a9\u0631\u062f\n<ul>\n<li>\u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0647 \u063a\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u062a\u063a\u06cc\u06cc\u0631 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u06cc\u06a9 SOP \u0627\u0633\u062a\u0627\u0646\u062f\u0627\u0631\u062f \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f<\/li>\n<li>\u062a\u063a\u06cc\u06cc\u0631 \u0627\u0632 \u063a\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0647 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc\u060c \u0647\u06cc\u0686 SOP \u0627\u0633\u062a\u0627\u0646\u062f\u0627\u0631\u062f\u06cc \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f (\u0646\u06cc\u0627\u0632 \u0628\u0647 \u0627\u0644\u0647\u0627\u0645 \u06af\u0631\u0641\u062a\u0646)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%D9%86%D9%85%D9%88%D8%AF%D8%A7%D8%B1_%D8%B4%D9%85%D8%A7%D8%AA%DB%8C%DA%A9\"><\/span>\n<p>  \u0646\u0645\u0648\u062f\u0627\u0631 \u0634\u0645\u0627\u062a\u06cc\u06a9<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p><img decoding=\"async\" src=\"https:\/\/media.dev.to\/cdn-cgi\/image\/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto\/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2Fhqoyy6p0ixhjroqt2a9v.png\" alt=\"\u0628\u0627\u0632\u06af\u0634\u062a \u0628\u0647 \u062d\u0644\u0642\u0647\" loading=\"lazy\" width=\"676\" height=\"556\" title=\"\"><\/p>\n<h3><span class=\"ez-toc-section\" id=\"%DA%86%D8%A7%D8%B1%D8%AA_%D9%85%D9%82%D8%A7%DB%8C%D8%B3%D9%87\"><\/span>\n<p>  \u0686\u0627\u0631\u062a \u0645\u0642\u0627\u06cc\u0633\u0647<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"table-wrapper-paragraph\">\n<table>\n<thead>\n<tr>\n<th\/>\n<th>\u0628\u0627\u0632\u06af\u0634\u062a<\/th>\n<th>\u063a\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u06a9\u062f \u0628\u0631\u0646\u0627\u0645\u0647<\/td>\n<td>\u0633\u0627\u062f\u0647 \u062a\u0631<\/td>\n<td>\u0637\u0648\u0644\u0627\u0646\u06cc \u062a\u0631<\/td>\n<\/tr>\n<tr>\n<td>\u0645\u062a\u063a\u06cc\u0631\u0647\u0627\u06cc \u0645\u0646\u0637\u0642\u0647 \u0627\u06cc\u060c \u0645\u062a\u063a\u06cc\u0631\u0647\u0627\u06cc \u0645\u0648\u0642\u062a<\/td>\n<td>\u06a9\u0645 \u06cc\u0627 \u0628\u062f\u0648\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647<\/td>\n<td>\u0632\u06cc\u0627\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f<\/td>\n<\/tr>\n<tr>\n<td>\u062a\u0648\u0627\u0646\u0627\u06cc\u06cc \u0628\u06cc\u0627\u0646 \u0645\u0634\u06a9\u0644\u0627\u062a<\/td>\n<td>\u0642\u062f\u0631\u062a\u0645\u0646\u062f<\/td>\n<td>\u0636\u0639\u06cc\u0641<\/td>\n<\/tr>\n<tr>\n<td>\u0627\u0634\u06a9\u0627\u0644 \u0632\u062f\u0627\u06cc\u06cc<\/td>\n<td>\u062f\u0634\u0648\u0627\u0631\u06cc<\/td>\n<td>\u0622\u0633\u0627\u0646<\/td>\n<\/tr>\n<tr>\n<td>\u0632\u0645\u0627\u0646 \u0627\u062c\u0631\u0627\u06cc \u0628\u0631\u0646\u0627\u0645\u0647<\/td>\n<td>\u0628\u06cc\u0634\u062a\u0631 \u0637\u0648\u0644 \u0645\u06cc \u06a9\u0634\u062f \u0648 \u06a9\u0627\u0631\u0627\u06cc\u06cc \u06a9\u0645\u062a\u0631\u06cc \u062f\u0627\u0631\u062f.<\/td>\n<td>\u06a9\u0648\u062a\u0627\u0647 \u062a\u0631 \u0648 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631<\/td>\n<\/tr>\n<tr>\n<td>\u0641\u0636\u0627\u06cc \u067e\u0634\u062a\u0647 \u062d\u0627\u0641\u0638\u0647<\/td>\n<td>\u067e\u0634\u062a\u06cc\u0628\u0627\u0646\u06cc \u0641\u0636\u0627\u06cc \u067e\u0634\u062a\u0647 \u0627\u0636\u0627\u0641\u06cc \u0645\u0648\u0631\u062f \u0646\u06cc\u0627\u0632 \u0627\u0633\u062a\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0641\u0636\u0627\u06cc \u067e\u0648\u06cc\u0627 \u0628\u06cc\u0634\u062a\u0631\u06cc \u062f\u0631 \u0637\u0648\u0644 \u0627\u062c\u0631\u0627 \u0645\u0648\u0631\u062f \u0646\u06cc\u0627\u0632 \u0627\u0633\u062a.<\/td>\n<td>\u0646\u06cc\u0627\u0632\u06cc \u0628\u0647 \u067e\u0634\u062a\u06cc\u0628\u0627\u0646\u06cc \u067e\u0634\u062a\u0647 \u0646\u06cc\u0633\u062a<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<h2><span class=\"ez-toc-section\" id=\"%F0%9F%90%B3_%D8%AA%D9%85%D8%B1%DB%8C%D9%86_%D8%B3%D9%88%D8%A7%D9%84\"><\/span>\n<p>  \ud83d\udc33 \u062a\u0645\u0631\u06cc\u0646 \u0633\u0648\u0627\u0644<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%F0%9F%A6%80_%D9%81%D8%A7%DA%A9%D8%AA%D9%88%D8%B1%DB%8C%D9%84_N\"><\/span>\n<p>  \ud83e\udd80 \u0641\u0627\u06a9\u062a\u0648\u0631\u06cc\u0644 N!<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<h4><span class=\"ez-toc-section\" id=\"%D8%B3%D9%88%D8%A7%D9%84_1_%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D8%AA%D8%B9%D8%A7%D9%85%D9%84%DB%8C_FacN_%DB%8C%D8%A7_%D8%B4%D8%A8%D9%87_%DA%A9%D8%AF_%D8%A8%D8%B1%D8%A7%DB%8C_N_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\"><\/span>\n<p>  \u0633\u0648\u0627\u0644 1: \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u062a\u0639\u0627\u0645\u0644\u06cc Fac(N) \u06cc\u0627 \u0634\u0628\u0647 \u06a9\u062f \u0628\u0631\u0627\u06cc N \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f!<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight javascript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">fac<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n  <span class=\"kd\">let<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n  <span class=\"k\">for <\/span><span class=\"p\">(<\/span><span class=\"kd\">let<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">&lt;=<\/span> <span class=\"nx\">n<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span><span class=\"o\">++&gt;<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">*<\/span> <span class=\"nx\">i<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n  <span class=\"k\">return<\/span> <span class=\"nx\">result<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h4><span class=\"ez-toc-section\" id=\"%D8%B3%D9%88%D8%A7%D9%84_2_%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C_FacN_%DB%8C%D8%A7_%D8%B4%D8%A8%D9%87_%DA%A9%D8%AF_%D8%A8%D8%B1%D8%A7%DB%8C_N_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\"><\/span>\n<p>  \u0633\u0648\u0627\u0644 2: \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc Fac(N) \u06cc\u0627 \u0634\u0628\u0647 \u06a9\u062f \u0628\u0631\u0627\u06cc N \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f!<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<p>\u0627\u0628\u062a\u062f\u0627 \u062a\u0639\u0631\u06cc\u0641 \u0631\u06cc\u0627\u0636\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0641\u0627\u06a9\u062a\u0648\u0631\u06cc\u0644 \u0631\u0627 \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f:<\/p>\n<div class=\"katex-element\">\n  <span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"block\"><semantics><mrow><mi>n<\/mi><mo stretchy=\"false\">!<\/mo><mo>=<\/mo><mrow><mo fence=\"true\">{<\/mo><mtable rowspacing=\"0.36em\" columnalign=\"left left\" columnspacing=\"1em\"><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"false\"><mrow><mn>1<\/mn><mo separator=\"true\">\u060c<\/mo><mtext> <\/mtext><mi>\u0645\u0646<\/mi><mi>f<\/mi><mtext> <\/mtext><mi>n<\/mi><mo mathvariant=\"normal\">\u2260<\/mo><mn>0<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"false\"><mrow><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><mo stretchy=\"false\">!<\/mo><mo>\u2217<\/mo><mi>n<\/mi><mo separator=\"true\">\u060c<\/mo><mtext> <\/mtext><mi>\u0645\u0646<\/mi><mi>f<\/mi><mtext> <\/mtext><mi>n<\/mi><mo>><\/mo><mn>0<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><\/mtable><\/mrow><\/mrow><annotation encoding=\"application\/x-tex\"><\/p>\n<p>n!  = \\begin{cases} 1,\\ if\\ n \\ne 0 \\\\ (n-1)!  * n\u060c\\ if\\ n > 0 \\end{\u0645\u0648\u0627\u0631\u062f}\n<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.6944em;\"\/><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">!<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><\/span><span class=\"base\"><span class=\"strut\" style=\"height:3em;vertical-align:-1.25em;\"\/><span class=\"minner\"><span class=\"mopen delimcenter\" style=\"top:0em;\"><span class=\"delimsizing size4\">{<\/span><\/span><span class=\"mord\"><span class=\"mtable\"><span class=\"col-align-l\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.69em;\"><span style=\"top:-3.69em;\"><span class=\"pstrut\" style=\"height:3.008em;\"\/><span class=\"mord\"><span class=\"mord\">1<\/span><span class=\"mpunct\">\u060c<\/span><span class=\"mspace\"> <\/span><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mord mathnormal\">\u0645\u0646<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.10764em;\">f<\/span><span class=\"mspace\"> <\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\"><span class=\"mrel\"><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"rlap\"><span class=\"strut\" style=\"height:0.8889em;vertical-align:-0.1944em;\"\/><span class=\"inner\"><span class=\"mord\"><span class=\"mrel\">\ue020<\/span><\/span><\/span><span class=\"fix\"\/><\/span><\/span><\/span><\/span><span class=\"mrel\">=<\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">0<\/span><\/span><\/span><span style=\"top:-2.25em;\"><span class=\"pstrut\" style=\"height:3.008em;\"\/><span class=\"mord\"><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">)!<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\">n<\/span><span class=\"mpunct\">\u060c<\/span><span class=\"mspace\"> <\/span><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mord mathnormal\">\u0645\u0646<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.10764em;\">f<\/span><span class=\"mspace\"> <\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">><\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">0<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.19em;\"><span\/><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose nulldelimiter\"\/><\/span><\/span><\/span><\/span><\/span>\n<\/div>\n<p>\u0633\u067e\u0633 \u06a9\u062f \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0631\u0627 \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight javascript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">fac<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span> <span class=\"o\">===<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">return<\/span> <span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">return<\/span> <span class=\"nf\">fac<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span><span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">)<\/span> <span class=\"o\">*<\/span> <span class=\"nx\">n<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<blockquote>\n<p>\u062a\u0631\u0641\u0646\u062f \u062d\u0644 \u0645\u0633\u0627\u0626\u0644 \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0628\u0627\u0632\u06af\u0634\u062a: \u0627\u0628\u062a\u062f\u0627 \u062a\u0639\u0631\u06cc\u0641 \u0631\u06cc\u0627\u0636\u06cc \u0628\u0627\u0632\u06af\u0634\u062a \u0631\u0627 \u0627\u0631\u0627\u0626\u0647 \u062f\u0647\u06cc\u062f \u0648 \u0633\u067e\u0633 \u062a\u0639\u0631\u06cc\u0641 \u0631\u06cc\u0627\u0636\u06cc \u0631\u0627 \u0628\u0647 \u06a9\u062f \u0628\u0631\u0646\u0627\u0645\u0647 \u062a\u0628\u062f\u06cc\u0644 \u06a9\u0646\u06cc\u062f!<\/p>\n<\/blockquote>\n<h3><span class=\"ez-toc-section\" id=\"%F0%9F%A6%80_%D8%B9%D8%AF%D8%AF_%D9%81%DB%8C%D8%A8%D9%88%D9%86%D8%A7%DA%86%DB%8C\"><\/span>\n<p>  \ud83e\udd80 \u0639\u062f\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<h4><span class=\"ez-toc-section\" id=\"%D8%AA%D8%B9%D8%B1%DB%8C%D9%81\"><\/span>\n<p>  \u062a\u0639\u0631\u06cc\u0641<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<div class=\"katex-element\">\n  <span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"block\"><semantics><mrow><mo fence=\"true\">{<\/mo><mtable rowspacing=\"0.36em\" columnalign=\"left left\" columnspacing=\"1em\"><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"false\"><mrow><msub><mi>\u0627\u0641<\/mi><mn>0<\/mn><\/msub><mo>=<\/mo><mn>0<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"false\"><mrow><msub><mi>\u0627\u0641<\/mi><mn>1<\/mn><\/msub><mo>=<\/mo><mn>1<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"false\"><mrow><msub><mi>\u0627\u0641<\/mi><mi>n<\/mi><\/msub><mo>=<\/mo><msub><mi>\u0627\u0641<\/mi><mrow><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><\/mrow><\/msub><mo>+<\/mo><msub><mi>\u0627\u0641<\/mi><mrow><mi>n<\/mi><mo>&#8211;<\/mo><mn>2<\/mn><\/mrow><\/msub><mo separator=\"true\">\u060c<\/mo><mtext> <\/mtext><mi>f<\/mi><mi>o<\/mi><mi>r<\/mi><mtext> <\/mtext><mi>n<\/mi><mo>\u2265<\/mo><mn>2<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><\/mtable><\/mrow><annotation encoding=\"application\/x-tex\"><\/p>\n<p>\\begin{cases} F_{0} = 0 \\\\ F_{1} = 1 \\\\ F_{n} = F_{n-1} + F_{n-2},\\ for\\ n \\ge 2 \\end{ \u0645\u0648\u0627\u0631\u062f}\n<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:4.32em;vertical-align:-1.91em;\"\/><span class=\"minner\"><span class=\"mopen\"><span class=\"delimsizing mult\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:2.35em;\"><span style=\"top:-2.2em;\"><span class=\"pstrut\" style=\"height:3.15em;\"\/><span class=\"delimsizinginner delim-size4\"><span>\u23a9<\/span><\/span><\/span><span style=\"top:-2.192em;\"><span class=\"pstrut\" style=\"height:3.15em;\"\/><span style=\"height:0.316em;width:0.8889em;\"><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"0.8889em\" height=\"0.316em\" style=\"width:0.8889em\" viewbox=\"0 0 888.89 316\" preserveaspectratio=\"xMinYMin\"><path d=\"M384 0 H504 V316 H384z M384 0 H504 V316 H384z\"\/><\/svg><\/span><\/span><span style=\"top:-3.15em;\"><span class=\"pstrut\" style=\"height:3.15em;\"\/><span class=\"delimsizinginner delim-size4\"><span>\u23a8<\/span><\/span><\/span><span style=\"top:-4.292em;\"><span class=\"pstrut\" style=\"height:3.15em;\"\/><span style=\"height:0.316em;width:0.8889em;\"><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"0.8889em\" height=\"0.316em\" style=\"width:0.8889em\" viewbox=\"0 0 888.89 316\" preserveaspectratio=\"xMinYMin\"><path d=\"M384 0 H504 V316 H384z M384 0 H504 V316 H384z\"\/><\/svg><\/span><\/span><span style=\"top:-4.6em;\"><span class=\"pstrut\" style=\"height:3.15em;\"\/><span class=\"delimsizinginner delim-size4\"><span>\u23a7<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.85em;\"><span\/><\/span><\/span><\/span><\/span><\/span><span class=\"mord\"><span class=\"mtable\"><span class=\"col-align-l\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:2.41em;\"><span style=\"top:-4.41em;\"><span class=\"pstrut\" style=\"height:3.008em;\"\/><span class=\"mord\"><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u0627\u0641<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.3011em;\"><span style=\"top:-2.55em;margin-left:-0.1389em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">0<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.15em;\"><span\/><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">0<\/span><\/span><\/span><span style=\"top:-2.97em;\"><span class=\"pstrut\" style=\"height:3.008em;\"\/><span class=\"mord\"><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u0627\u0641<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.3011em;\"><span style=\"top:-2.55em;margin-left:-0.1389em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.15em;\"><span\/><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">1<\/span><\/span><\/span><span style=\"top:-1.53em;\"><span class=\"pstrut\" style=\"height:3.008em;\"\/><span class=\"mord\"><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u0627\u0641<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.1514em;\"><span style=\"top:-2.55em;margin-left:-0.1389em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">n<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.15em;\"><span\/><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u0627\u0641<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.3011em;\"><span style=\"top:-2.55em;margin-left:-0.1389em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">n<\/span><span class=\"mbin mtight\">&#8211;<\/span><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.2083em;\"><span\/><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u0627\u0641<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.3011em;\"><span style=\"top:-2.55em;margin-left:-0.1389em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">n<\/span><span class=\"mbin mtight\">&#8211;<\/span><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.2083em;\"><span\/><\/span><\/span><\/span><\/span><\/span><span class=\"mpunct\">\u060c<\/span><span class=\"mspace\"> <\/span><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.10764em;\">f<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">\u06cc\u0627<\/span><span class=\"mspace\"> <\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">\u2265<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">2<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.91em;\"><span\/><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose nulldelimiter\"\/><\/span><\/span><\/span><\/span><\/span>\n<\/div>\n<h4><span class=\"ez-toc-section\" id=\"%D8%B3%D9%88%D8%A7%D9%84_1_%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C_%D8%A8%D8%B1%D8%A7%DB%8C_FibN_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\"><\/span>\n<p>  \u0633\u0648\u0627\u0644 1: \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0631\u0627\u06cc Fib(N) \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight javascript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">fib<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span> <span class=\"o\">===<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">return<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n  <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span> <span class=\"o\">===<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">return<\/span> <span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n  <span class=\"k\">return<\/span> <span class=\"nf\">fib<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span><span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">)<\/span> <span class=\"o\">+<\/span> <span class=\"nf\">fib<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span><span class=\"o\">-<\/span><span class=\"mi\">2<\/span><span class=\"p\">);<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h4><span class=\"ez-toc-section\" id=\"%D8%B3%D9%88%D8%A7%D9%84_2_%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D8%AA%D8%B9%D8%A7%D9%85%D9%84%DB%8C_%D8%A8%D8%B1%D8%A7%DB%8C_FibN_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\"><\/span>\n<p>  \u0633\u0648\u0627\u0644 2: \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u062a\u0639\u0627\u0645\u0644\u06cc \u0628\u0631\u0627\u06cc Fib(N) \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight javascript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">fib<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span> <span class=\"o\">===<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">return<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span> <span class=\"o\">===<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">return<\/span> <span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">a<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">b<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">c<\/span><span class=\"p\">;<\/span>\n    <span class=\"k\">for <\/span><span class=\"p\">(<\/span><span class=\"kd\">let<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">2<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">&lt;=<\/span> <span class=\"nx\">n<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span><span class=\"o\">++<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n      <span class=\"nx\">c<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">a<\/span> <span class=\"o\">+<\/span> <span class=\"nx\">b<\/span><span class=\"p\">;<\/span>\n      <span class=\"nx\">a<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">b<\/span><span class=\"p\">;<\/span>\n      <span class=\"nx\">b<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">c<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n    <span class=\"k\">return<\/span> <span class=\"nx\">c<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h3><span class=\"ez-toc-section\" id=\"%F0%9F%A6%80_Greatest_Common_Divisor_GCD_Greatest_Common_Divisor\"><\/span>\n<p>  \ud83e\udd80 Greatest Common Divisor (GCD) Greatest Common Divisor<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<h4><span class=\"ez-toc-section\" id=\"%D8%AA%D8%B9%D8%B1%DB%8C%D9%81-2\"><\/span>\n<p>  \u062a\u0639\u0631\u06cc\u0641<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<p>\u0627\u0632 \u062a\u0642\u0633\u06cc\u0645 \u0627\u0642\u0644\u06cc\u062f\u0633\u06cc \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0628\u0632\u0631\u06af\u062a\u0631\u06cc\u0646 \u0639\u0627\u0645\u0644 \u0645\u0634\u062a\u0631\u06a9 \u062f\u0648 \u0639\u062f\u062f (A, B) \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0628\u0647 \u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u0634\u0648\u062f:<\/p>\n<div class=\"katex-element\">\n  <span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"block\"><semantics><mrow><mo fence=\"true\">{<\/mo><mtable rowspacing=\"0.36em\" columnalign=\"left left\" columnspacing=\"1em\"><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"false\"><mrow><mi>\u0628<\/mi><mo separator=\"true\">\u060c<\/mo><mtext> <\/mtext><mi>\u0645\u0646<\/mi><mi>f<\/mi><mtext> <\/mtext><mo stretchy=\"false\">(<\/mo><mi>\u0622<\/mi><mspace\/><mspace width=\"0.6667em\"\/><mrow><mi mathvariant=\"normal\">\u0645\u062a\u0631<\/mi><mi mathvariant=\"normal\">o<\/mi><mi mathvariant=\"normal\">\u062f<\/mi><\/mrow><mtext>\u2009<\/mtext><mtext>\u2009<\/mtext><mi>\u0628<\/mi><mo stretchy=\"false\">)<\/mo><mo>=<\/mo><mn>0<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"false\"><mrow><mi>\u062c\u06cc<\/mi><mi>\u0633\u06cc<\/mi><mi>D<\/mi><mo stretchy=\"false\">(<\/mo><mi>\u0628<\/mi><mo separator=\"true\">\u060c<\/mo><mtext> <\/mtext><mi>\u0622<\/mi><mspace\/><mspace width=\"0.6667em\"\/><mrow><mi mathvariant=\"normal\">\u0645\u062a\u0631<\/mi><mi mathvariant=\"normal\">o<\/mi><mi mathvariant=\"normal\">\u062f<\/mi><\/mrow><mtext>\u2009<\/mtext><mtext>\u2009<\/mtext><mi>\u0628<\/mi><mo stretchy=\"false\">)<\/mo><mo separator=\"true\">\u060c<\/mo><mtext> <\/mtext><mi>o<\/mi><mi>\u062a\u06cc<\/mi><mi>\u0633\u0627\u0639\u062a<\/mi><mi>\u0647<\/mi><mi>r<\/mi><mi>w<\/mi><mi>\u0645\u0646<\/mi><mi>\u0633<\/mi><mi>\u0647<\/mi><\/mrow><\/mstyle><\/mtd><\/mtr><\/mtable><\/mrow><annotation encoding=\"application\/x-tex\"><\/p>\n<p>\\\u0634\u0631\u0648\u0639{\u0645\u0648\u0627\u0631\u062f} B,\\ if\\ (A\\mod B) = 0 \\\\ GCD(B,\\ A\\mod B)\u060c\\ \u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \\end{\u0645\u0648\u0627\u0631\u062f}\n<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:3em;vertical-align:-1.25em;\"\/><span class=\"minner\"><span class=\"mopen delimcenter\" style=\"top:0em;\"><span class=\"delimsizing size4\">{<\/span><\/span><span class=\"mord\"><span class=\"mtable\"><span class=\"col-align-l\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.69em;\"><span style=\"top:-3.69em;\"><span class=\"pstrut\" style=\"height:3.008em;\"\/><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right:0.05017em;\">\u0628<\/span><span class=\"mpunct\">\u060c<\/span><span class=\"mspace\"> <\/span><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mord mathnormal\">\u0645\u0646<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.10764em;\">f<\/span><span class=\"mspace\"> <\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">\u0622<\/span><span class=\"mspace allowbreak\"\/><span class=\"mspace\" style=\"margin-right:0.6667em;\"\/><span class=\"mord\"><span class=\"mord\"><span class=\"mord mathrm\">\u0645\u062f<\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.05017em;\">\u0628<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">0<\/span><\/span><\/span><span style=\"top:-2.25em;\"><span class=\"pstrut\" style=\"height:3.008em;\"\/><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right:0.07153em;\">GC<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">D<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.05017em;\">\u0628<\/span><span class=\"mpunct\">\u060c<\/span><span class=\"mspace\"> <\/span><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mord mathnormal\">\u0622<\/span><span class=\"mspace allowbreak\"\/><span class=\"mspace\" style=\"margin-right:0.6667em;\"\/><span class=\"mord\"><span class=\"mord\"><span class=\"mord mathrm\">\u0645\u062f<\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.05017em;\">\u0628<\/span><span class=\"mclose\">)<\/span><span class=\"mpunct\">\u060c<\/span><span class=\"mspace\"> <\/span><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mord mathnormal\">o<\/span><span class=\"mord mathnormal\">\u062a\u06cc<\/span><span class=\"mord mathnormal\">\u0633\u0627\u0639\u062a<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">\u0627\u0633\u062a<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.02691em;\">w<\/span><span class=\"mord mathnormal\">\u0645\u0646<\/span><span class=\"mord mathnormal\">\u0628\u0627<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.19em;\"><span\/><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose nulldelimiter\"\/><\/span><\/span><\/span><\/span><\/span>\n<\/div>\n<h4><span class=\"ez-toc-section\" id=\"%DA%A9%D8%AF_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C_%D8%B1%D8%A7_%D8%A8%D8%B1%D8%A7%DB%8C_GCD_A_B_%D8%A8%D9%86%D9%88%DB%8C%D8%B3%DB%8C%D8%AF\"><\/span>\n<p>  \u06a9\u062f \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0631\u0627 \u0628\u0631\u0627\u06cc GCD (A, B) \u0628\u0646\u0648\u06cc\u0633\u06cc\u062f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight javascript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">gcd<\/span><span class=\"p\">(<\/span><span class=\"nx\">a<\/span><span class=\"p\">,<\/span> <span class=\"nx\">b<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">a<\/span> <span class=\"o\">%<\/span> <span class=\"nx\">b<\/span> <span class=\"o\">===<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)<\/span> <span class=\"k\">return<\/span> <span class=\"nx\">b<\/span><span class=\"p\">;<\/span>\n  <span class=\"k\">return<\/span> <span class=\"nf\">gcd<\/span><span class=\"p\">(<\/span><span class=\"nx\">b<\/span><span class=\"p\">,<\/span> <span class=\"nx\">a<\/span> <span class=\"o\">%<\/span> <span class=\"nx\">b<\/span><span class=\"p\">);<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h3><span class=\"ez-toc-section\" id=\"%F0%9F%A6%80_%D8%A8%D8%B1%D8%AC_%D9%87%D8%A7%D9%86%D9%88%DB%8C_%D8%A8%D8%B1%D8%AC_%D9%87%D8%A7%D9%86%D9%88%DB%8C\"><\/span>\n<p>  \ud83e\udd80 \u0628\u0631\u062c \u0647\u0627\u0646\u0648\u06cc \u0628\u0631\u062c \u0647\u0627\u0646\u0648\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<h4><span class=\"ez-toc-section\" id=\"%D8%AA%D9%88%D8%B6%DB%8C%D8%AD%D8%A7%D8%AA_%D8%B9%D9%86%D9%88%D8%A7%D9%86\"><\/span>\n<p>  \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0639\u0646\u0648\u0627\u0646<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<p>\u0633\u0647 \u0633\u062a\u0648\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f\u060c \u0628\u0627 \u0641\u0631\u0636 \u0627\u06cc\u0646\u06a9\u0647 \u0622\u0646\u0647\u0627 A\u060c B \u0648 C \u0646\u0627\u0645\u06cc\u062f\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f. n \u0635\u0641\u062d\u0647 \u0628\u0627 \u0627\u0646\u062f\u0627\u0632\u0647 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u0631\u0648\u06cc \u0633\u062a\u0648\u0646 A \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f. \u0635\u0641\u062d\u0627\u062a \u0628\u0631 \u0627\u0633\u0627\u0633 \u0627\u0646\u062f\u0627\u0632\u0647 \u0627\u0632 \u0628\u0627\u0644\u0627 \u0628\u0647 \u067e\u0627\u06cc\u06cc\u0646 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u0646\u062f \u0628\u0632\u0631\u06af\u062a\u0631\u06cc\u0646 \u0627\u06a9\u0646\u0648\u0646 \u0628\u0627\u06cc\u062f \u0635\u0641\u062d\u0627\u062a \u0631\u0627 \u0627\u0632 \u0633\u062a\u0648\u0646 A \u0628\u0647 \u0633\u062a\u0648\u0646 C \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u0645\u060c \u0627\u0645\u0627 \u0642\u0648\u0627\u0646\u06cc\u0646 \u0632\u06cc\u0631 \u0628\u0627\u06cc\u062f \u0631\u0639\u0627\u06cc\u062a \u0634\u0648\u062f:<\/p>\n<ol>\n<li>\u0641\u0642\u0637 \u06cc\u06a9 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u062f\u0631 \u06cc\u06a9 \u0632\u0645\u0627\u0646 \u062c\u0627\u0628\u062c\u0627 \u06a9\u0631\u062f<\/li>\n<li>\u0628\u0634\u0642\u0627\u0628 \u0647\u0627\u06cc \u0628\u0632\u0631\u06af \u0631\u0627 \u0631\u0648\u06cc \u0628\u0634\u0642\u0627\u0628 \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u0642\u0631\u0627\u0631 \u0646\u062f\u0647\u06cc\u062f<\/li>\n<\/ol>\n<p>\u0644\u0637\u0641\u0627\u064b \u062a\u0645\u0627\u0645 \u0645\u0631\u0627\u062d\u0644 \u062d\u0631\u06a9\u062a \u0631\u0627 \u0686\u0627\u067e \u06a9\u0646\u06cc\u062f.<\/p>\n<h4><span class=\"ez-toc-section\" id=\"%D8%A7%DB%8C%D8%AF%D9%87_%D9%87%D8%A7%DB%8C_%D8%AD%D9%84_%D9%85%D8%B3%D8%A6%D9%84%D9%87\"><\/span>\n<p>  \u0627\u06cc\u062f\u0647 \u0647\u0627\u06cc \u062d\u0644 \u0645\u0633\u0626\u0644\u0647<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>       A            B           C\n\n       \u2502            \u2502           \u2502\n       \u2502            \u2502           \u2502\n       \u2502            \u2502           \u2502\n1    \u250c\u2500\u253c\u2500\u2510          \u2502           \u2502\n2   \u250c\u253c\u253c\u253c\u253c\u253c\u2510         \u2502           \u2502\n3  \u250c\u253c\u253c\u253c\u253c\u253c\u253c\u253c\u2510        \u2502           \u2502\n  \u2500\u2534\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2534\u2500   \u2500\u2500\u2500\u2500\u2534\u2500\u2500\u2500\u2500   \u2500\u2500\u2500\u2500\u2534\u2500\u2500\u2500\u2500\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u06cc\u06a9 \u0645\u062b\u0627\u0644 \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645: \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u062f\u0631 \u062d\u0627\u0644 \u062d\u0627\u0636\u0631 \u0633\u0647 \u0633\u062a\u0648\u0646 A\u060c B \u0648 C \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0648 \u0633\u0647 \u0635\u0641\u062d\u0647 \u0631\u0648\u06cc \u0633\u062a\u0648\u0646 A \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f. \u0645\u0631\u0627\u062d\u0644 \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0627\u0633\u062a:<\/p>\n<ol>\n<li>\u062f\u06cc\u0633\u06a9 1 \u0631\u0627 \u0627\u0632 A \u0628\u0647 C \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u062f\u06cc\u0633\u06a9 2 \u0631\u0627 \u0627\u0632 A \u0628\u0647 B \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u062f\u06cc\u0633\u06a9 1 \u0631\u0627 \u0627\u0632 C \u0628\u0647 B \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u062f\u06cc\u0633\u06a9 3 \u0631\u0627 \u0627\u0632 A \u0628\u0647 C \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u062f\u06cc\u0633\u06a9 1 \u0631\u0627 \u0627\u0632 B \u0628\u0647 A \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u062f\u06cc\u0633\u06a9 2 \u0631\u0627 \u0627\u0632 B \u0628\u0647 C \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u062f\u06cc\u0633\u06a9 1 \u0631\u0627 \u0627\u0632 A \u0628\u0647 C \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f<\/li>\n<\/ol>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0645\u0631\u0627\u062d\u0644 \u0631\u0627 \u0628\u0647 \u0633\u0647 \u0628\u0644\u0648\u06a9 \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0646\u06cc\u0645:<\/p>\n<ol>\n<li>\u0645\u0631\u0627\u062d\u0644 1. ~ 3. \u0645\u0631\u0627\u062d\u0644 \u062d\u0631\u06a9\u062a \u0635\u0641\u062d\u0627\u062a \u0634\u0645\u0627\u0631\u0647 1 ~ 2 \u0627\u0632 \u0633\u062a\u0648\u0646 A \u0628\u0647 \u0633\u062a\u0648\u0646 B \u0627\u0633\u062a.<\/li>\n<li>\u0645\u0631\u062d\u0644\u0647 4. \u0622\u062e\u0631\u06cc\u0646 \u0645\u0631\u062d\u0644\u0647 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0622\u062e\u0631\u06cc\u0646 \u0635\u0641\u062d\u0647 \u0634\u0645\u0627\u0631\u0647 3 \u0631\u0627 \u0645\u0633\u062a\u0642\u06cc\u0645\u0627\u064b \u0627\u0632 \u0633\u062a\u0648\u0646 A \u0628\u0647 \u0633\u062a\u0648\u0646 C \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u0645\u0631\u062d\u0644\u0647 \u0628\u0639\u062f\u06cc \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0627\u062a \u0631\u0648\u06cc \u0633\u062a\u0648\u0646 B \u0631\u0627 \u0628\u0647 \u0633\u062a\u0648\u0646 C \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f.<\/li>\n<\/ol>\n<p>\u0627\u0633\u062a\u062b\u0646\u0627: \u0627\u06af\u0631 \u0641\u0642\u0637 \u06cc\u06a9 \u0635\u0641\u062d\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f\u060c \u0641\u0642\u0637 \u0622\u0646 \u0631\u0627 \u0645\u0633\u062a\u0642\u06cc\u0645\u0627\u064b \u0627\u0632 \u0633\u062a\u0648\u0646 A \u0628\u0647 \u0633\u062a\u0648\u0646 C \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight javascript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">hanoi<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span><span class=\"p\">,<\/span> <span class=\"k\">from<\/span><span class=\"p\">,<\/span> <span class=\"nx\">to<\/span><span class=\"p\">,<\/span> <span class=\"nx\">via<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span> <span class=\"o\">===<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"nx\">console<\/span><span class=\"p\">.<\/span><span class=\"nf\">log<\/span><span class=\"p\">(<\/span><span class=\"s2\">`move disk 1 from <\/span><span class=\"p\">${<\/span><span class=\"k\">from<\/span><span class=\"p\">}<\/span><span class=\"s2\"> to <\/span><span class=\"p\">${<\/span><span class=\"nx\">to<\/span><span class=\"p\">}<\/span><span class=\"s2\">`<\/span><span class=\"p\">);<\/span>\n  <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n    <span class=\"nf\">hanoi<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"k\">from<\/span><span class=\"p\">,<\/span> <span class=\"nx\">via<\/span><span class=\"p\">,<\/span> <span class=\"nx\">to<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ \u5148\u628a n - 1 \u500b\u76e4\u5b50\u90fd\u79fb\u5230\u4e2d\u9593\u7684\u67f1\u5b50<\/span>\n    <span class=\"nx\">console<\/span><span class=\"p\">.<\/span><span class=\"nf\">log<\/span><span class=\"p\">(<\/span><span class=\"s2\">`move disk <\/span><span class=\"p\">${<\/span><span class=\"nx\">n<\/span><span class=\"p\">}<\/span><span class=\"s2\"> from <\/span><span class=\"p\">${<\/span><span class=\"k\">from<\/span><span class=\"p\">}<\/span><span class=\"s2\"> to <\/span><span class=\"p\">${<\/span><span class=\"nx\">to<\/span><span class=\"p\">}<\/span><span class=\"s2\">`<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ \u628a\u6700\u4e0b\u9762\u7684\u76e4\u5b50\u79fb\u5230\u76ee\u6a19\u67f1\u5b50<\/span>\n    <span class=\"nf\">hanoi<\/span><span class=\"p\">(<\/span><span class=\"nx\">n<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nx\">via<\/span><span class=\"p\">,<\/span> <span class=\"nx\">to<\/span><span class=\"p\">,<\/span> <span class=\"k\">from<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ \u518d\u628a\u5269\u4e0b\u7684 n - 1 \u500b\u76e4\u5b50\u79fb\u5230\u76ee\u6a19\u67f1\u5b50<\/span>\n  <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h4><span class=\"ez-toc-section\" id=\"%D8%AA%D8%B9%D8%B1%DB%8C%D9%81_%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA%DB%8C_%D8%A8%D8%B1%D8%AC_%D9%87%D8%A7%D9%86%D9%88%DB%8C\"><\/span>\n<p>  \u062a\u0639\u0631\u06cc\u0641 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0631\u062c \u0647\u0627\u0646\u0648\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h4>\n<p>\u0645\u0631\u0627\u062d\u0644 \u0630\u06a9\u0631 \u0634\u062f\u0647 \u062f\u0631 \u0628\u0627\u0644\u0627 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0641\u0631\u0645\u0648\u0644 \u0647\u0627\u06cc \u0631\u06cc\u0627\u0636\u06cc \u0628\u06cc\u0627\u0646 \u06a9\u0646\u06cc\u062f\u060c<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">T(n)<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u062d\u0631\u06a9\u062a \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>n<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">n<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.4306em;\"\/><span class=\"mord mathnormal\">n<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u062a\u0639\u062f\u0627\u062f \u0627\u062c\u0631\u0627\u0647\u0627\u06cc \u0645\u0648\u0631\u062f \u0646\u06cc\u0627\u0632 \u0628\u0631\u0646\u0627\u0645\u0647 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0635\u0641\u062d\u0647\u060c \u062f\u0631 \u0635\u0648\u0631\u062a \u062d\u0644 \u0634\u062f\u0646<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">T(n)<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u0627\u06cc\u0646 \u0628\u062f\u0627\u0646 \u0645\u0639\u0646\u06cc \u0627\u0633\u062a \u06a9\u0647 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0627\u06cc\u0646 \u062a\u0627\u0628\u0639 \u062d\u0644 \u0634\u062f\u0647 \u0627\u0633\u062a:<\/p>\n<div class=\"katex-element\">\n  <span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"block\"><semantics><mtable rowspacing=\"0.16em\" columnspacing=\"1em\"><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mtable rowspacing=\"0.25em\" columnalign=\"right left\" columnspacing=\"0em\"><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mn>1<\/mn><mo>+<\/mo><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><mo separator=\"true\">\u060c<\/mo><mtext> \u0648 <\/mtext><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><mo>=<\/mo><mn>1<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><mn>2<\/mn><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mn>1<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><\/mtable><\/mstyle><\/mtd><\/mtr><\/mtable><annotation encoding=\"application\/x-tex\"><\/p>\n<p>\\\u0634\u0631\u0648\u0639{\u0645\u0639\u0627\u062f\u0644\u0647*} \\\u0634\u0631\u0648\u0639{\u062a\u0642\u0633\u06cc\u0645} T(n) &#038;= T(n &#8211; 1) + 1 + T(n &#8211; 1),\\ \u4e14\\ T(1) = 1\\\\ &#038;= 2T(n &#8211; 1) + 1 \\end{split} \\end{\u0645\u0639\u0627\u062f\u0644\u0647*}\n<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:3em;vertical-align:-1.25em;\"\/><span class=\"mord\"><span class=\"mtable\"><span class=\"col-align-c\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.75em;\"><span style=\"top:-3.75em;\"><span class=\"pstrut\" style=\"height:3.75em;\"\/><span class=\"mord\"><span class=\"mord\"><span class=\"mtable\"><span class=\"col-align-r\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.75em;\"><span style=\"top:-3.91em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">)<\/span><\/span><\/span><span style=\"top:-2.41em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.25em;\"><span\/><\/span><\/span><\/span><\/span><span class=\"col-align-l\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.75em;\"><span style=\"top:-3.91em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><span class=\"mpunct\">\u060c<\/span><span class=\"mspace\"> <\/span><span class=\"mspace\" style=\"margin-right:0.1667em;\"\/><span class=\"mord cjk_fallback\">\u0648<\/span><span class=\"mspace\"> <\/span><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">1<\/span><\/span><\/span><span style=\"top:-2.41em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">2<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.25em;\"><span\/><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:1.25em;\"><span\/><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\n<\/div>\n<p>\u0628\u0627\u0632 \u06a9\u0631\u062f\u0646<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">T(n)<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p>\u060c \u0627\u0632 \u0631\u0648\u0634 \u062c\u0627\u06cc\u06af\u0632\u06cc\u0646\u06cc \u06af\u0633\u062a\u0631\u0634 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f:<\/p>\n<div class=\"katex-element\">\n  <span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"block\"><semantics><mtable rowspacing=\"0.16em\" columnspacing=\"1em\"><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mtable rowspacing=\"0.25em\" columnalign=\"right left\" columnspacing=\"0em\"><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><mn>2<\/mn><mo>\u2217<\/mo><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mn>1<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><mn>2<\/mn><mo>\u2217<\/mo><mo stretchy=\"false\">[<\/mo><mn>2<\/mn><mo>\u2217<\/mo><mi>T<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>\u2212<\/mo><mn>2<\/mn><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mn>1<\/mn><mo stretchy=\"false\">]<\/mo><mo>+<\/mo><mn>1<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><mn>4<\/mn><mo>\u2217<\/mo><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mn>2<\/mn><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mn>3<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><mn>4<\/mn><mo>\u2217<\/mo><mo stretchy=\"false\">[<\/mo><mn>2<\/mn><mo>\u2217<\/mo><mi>T<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>\u2212<\/mo><mn>3<\/mn><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mn>1<\/mn><mo stretchy=\"false\">]<\/mo><mo>+<\/mo><mn>3<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><mn>8<\/mn><mo>\u2217<\/mo><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mn>3<\/mn><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mn>7<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><mn>16<\/mn><mo>\u2217<\/mo><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mn>4<\/mn><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mn>15<\/mn><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><msup><mn>2<\/mn><mrow><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><\/mrow><\/msup><mo>\u2217<\/mo><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mo stretchy=\"false\">(<\/mo><msup><mn>2<\/mn><mrow><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><\/mrow><\/msup><mo>&#8211;<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><msup><mn>2<\/mn><mrow><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><\/mrow><\/msup><mo>\u2217<\/mo><mi>\u062a\u06cc<\/mi><mo stretchy=\"false\">(<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><mo>+<\/mo><mo stretchy=\"false\">(<\/mo><msup><mn>2<\/mn><mrow><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><\/mrow><\/msup><mo>&#8211;<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><msup><mn>2<\/mn><mrow><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><\/mrow><\/msup><mo>+<\/mo><mo stretchy=\"false\">(<\/mo><msup><mn>2<\/mn><mrow><mi>n<\/mi><mo>&#8211;<\/mo><mn>1<\/mn><\/mrow><\/msup><mo>&#8211;<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><\/mrow><\/mstyle><\/mtd><\/mtr><mtr><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow\/><\/mstyle><\/mtd><mtd><mstyle scriptlevel=\"0\" displaystyle=\"true\"><mrow><mrow\/><mo>=<\/mo><msup><mn>2<\/mn><mi>n<\/mi><\/msup><mo>&#8211;<\/mo><mn>1<\/mn><mo>\u2248<\/mo><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><msup><mn>2<\/mn><mi>n<\/mi><\/msup><mo stretchy=\"false\">)<\/mo><\/mrow><\/mstyle><\/mtd><\/mtr><\/mtable><\/mstyle><\/mtd><\/mtr><\/mtable><annotation encoding=\"application\/x-tex\"><\/p>\n<p>\\begin{\u0645\u0639\u0627\u062f\u0644\u0647*} \\begin{split} T(n) &#038;= 2 * T(n &#8211; 1) + 1\\\\ &#038;= 2 * [2 * T(n &#8211; 2) + 1] + 1\\\\ &#038;= 4 * T(n &#8211; 2) + 3\\\\ &#038;= 4 * [2 * T(n &#8211; 3) + 1] + 3\\\\ &#038;= 8 * T(n &#8211; 3) + 7\\\\ &#038;= 16 * T(n &#8211; 4) + 15\\\\ &#038;= 2^{n-1} * T(n &#8211; (n &#8211; 1 )) + (2^{n-1} &#8211; 1)\\\\ &#038;= 2^{n-1} * T(1) + (2^{n-1} &#8211; 1)\\\\ &#038;= 2^{n -1} + (2^{n-1} &#8211; 1)\\\\ &#038;= 2^n &#8211; 1 \\\u062a\u0642\u0631\u06cc\u0628\u0627 O(2^n) \\end{split} \\end{\u0645\u0639\u0627\u062f\u0644\u0647*}\n<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:15.0723em;vertical-align:-7.2862em;\"\/><span class=\"mord\"><span class=\"mtable\"><span class=\"col-align-c\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:7.7862em;\"><span style=\"top:-9.7862em;\"><span class=\"pstrut\" style=\"height:9.7862em;\"\/><span class=\"mord\"><span class=\"mord\"><span class=\"mtable\"><span class=\"col-align-r\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:7.7862em;\"><span style=\"top:-9.9462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">)<\/span><\/span><\/span><span style=\"top:-8.4462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><span style=\"top:-6.9462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><span style=\"top:-5.4462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><span style=\"top:-3.9462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><span style=\"top:-2.4462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><span style=\"top:-0.9221em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><span style=\"top:0.6021em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><span style=\"top:2.1262em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><span style=\"top:3.6262em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"\/><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:7.2862em;\"><span\/><\/span><\/span><\/span><\/span><span class=\"col-align-l\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:7.7862em;\"><span style=\"top:-9.9462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><\/span><\/span><span style=\"top:-8.4462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mopen\">[<\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">T<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2212<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">2<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">]<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><\/span><\/span><span style=\"top:-6.9462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">4<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">2<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">3<\/span><\/span><\/span><span style=\"top:-5.4462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">4<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mopen\">[<\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">T<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2212<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">3<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">]<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">3<\/span><\/span><\/span><span style=\"top:-3.9462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">8<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">3<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">7<\/span><\/span><\/span><span style=\"top:-2.4462em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\">16<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">4<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">15<\/span><\/span><\/span><span style=\"top:-0.9221em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\"><span class=\"mord\">2<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8641em;\"><span style=\"top:-3.113em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">n<\/span><span class=\"mbin mtight\">&#8211;<\/span><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">))<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord\">2<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8641em;\"><span style=\"top:-3.113em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">n<\/span><span class=\"mbin mtight\">&#8211;<\/span><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><\/span><\/span><span style=\"top:0.6021em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\"><span class=\"mord\">2<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8641em;\"><span style=\"top:-3.113em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">n<\/span><span class=\"mbin mtight\">&#8211;<\/span><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.13889em;\">\u062a\u06cc<\/span><span class=\"mopen\">(<\/span><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord\">2<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8641em;\"><span style=\"top:-3.113em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">n<\/span><span class=\"mbin mtight\">&#8211;<\/span><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><\/span><\/span><span style=\"top:2.1262em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\"><span class=\"mord\">2<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8641em;\"><span style=\"top:-3.113em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">n<\/span><span class=\"mbin mtight\">&#8211;<\/span><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">+<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord\">2<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8641em;\"><span style=\"top:-3.113em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">n<\/span><span class=\"mbin mtight\">&#8211;<\/span><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><\/span><\/span><span style=\"top:3.6262em;\"><span class=\"pstrut\" style=\"height:3em;\"\/><span class=\"mord\"><span class=\"mord\"\/><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord\"><span class=\"mord\">2<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.7144em;\"><span style=\"top:-3.113em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">n<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">&#8211;<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mrel\">\u2248<\/span><span class=\"mspace\" style=\"margin-right:0.2778em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord\">2<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.7144em;\"><span style=\"top:-3.113em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">n<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:7.2862em;\"><span\/><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u0631\u0627<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:7.2862em;\"><span\/><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\n<\/div>\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u062f\u0631 \u0645\u0631\u062d\u0644\u0647 \u0628\u0639\u062f\u060c \u0627\u06af\u0631 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u062f \u0628\u0647 \u0622\u0631\u0627\u0645\u06cc \u0627\u0635\u0648\u0644 \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 CS \u062e\u0648\u062f \u0631\u0627 \u062c\u0628\u0631\u0627\u0646 \u06a9\u0646\u06cc\u062f \u0648 \u0628\u06cc\u0634\u062a\u0631 \u062f\u0631 \u0645\u0639\u0631\u0636 \u062f\u0627\u0646\u0634 \u0641\u0646\u06cc \u06af\u0633\u062a\u0631\u062f\u0647 \u0642\u0631\u0627\u0631 \u0628\u06af\u06cc\u0631\u06cc\u062f\u060c \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u0628\u0627\u0632\u06af\u0634\u062a \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645! \ud83d\udc33 \u0627\u0646\u0648\u0627\u0639 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u06af\u0631 \u062f\u0631 \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u06cc\u06a9 \u062a\u0648\u0635\u06cc\u0641 \u062e\u0648\u062f \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f\u060c \u0622\u0646 \u0631\u0627 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u062a\u0642\u0631\u06cc\u0628\u0627\u064b \u0628\u0647 \u0633\u0647 \u062f\u0633\u062a\u0647 \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0631\u062f: \u0628\u0627\u0632\u06af\u0634\u062a &hellip;<\/p>\n","protected":false},"author":2,"featured_media":65156,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-65155","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/65155","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=65155"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/65155\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/65156"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=65155"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=65155"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=65155"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}