From 97b4d62734acf7533a96b08bcc6044eb94847931 Mon Sep 17 00:00:00 2001 From: Justsvetoslavov Date: Thu, 13 Jan 2022 21:15:47 +0200 Subject: Add Pract. solutions. --- pract_SI/Pract. 09/task2.cpp | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 pract_SI/Pract. 09/task2.cpp (limited to 'pract_SI/Pract. 09/task2.cpp') diff --git a/pract_SI/Pract. 09/task2.cpp b/pract_SI/Pract. 09/task2.cpp new file mode 100644 index 0000000..e52d12d --- /dev/null +++ b/pract_SI/Pract. 09/task2.cpp @@ -0,0 +1,23 @@ +//Way 1 +unsigned Pow(unsigned x, unsigned n) +{ + if (n != 0) + return x * Pow(x, n - 1); + + return 1; +} + +//Way 2 - more optional +unsigned power(unsigned x, unsigned n) +{ + if (n == 0) + return 1; + + if (n % 2 == 1) + return x * power(x, n - 1); + else + { + unsigned temp = power(x, n / 2); + return temp * temp; + } +} \ No newline at end of file -- cgit v1.3.1-23-gd82d