The goal of the November 2018 Exercise<\/a> on this blog was to count in “alphabedecimal,” or base 26 using the uppercase letters of the alphabet. The solution cycles from AAAA to ZZZZ flipping each character (or digit) one at a time, just as numbers are counted. The challenge is to do so without employing a nested loop. In the main()<\/em> function, each if<\/em> statement in the cascading structure examines a different character in the Your task for this month’s Exercise is to recreate the program’s output, generating alphabedcimal values from AAAA through ZZZZ. Unlike the solution from three years ago, you cannot use a cascading if<\/em> structure &mdash or a nested loop. While your solution can use the same philosophy that’s employed by the inc()<\/em> function (shown above), though the the key is to use recursion to perform this task. This recursive function avoids the nested if<\/em> structure and clumsy way it references the digits in the array.<\/p>\n Please try this Exercise on your own, devising a recursive function to handle the character\/digit flipping. Click here<\/a> to view my solution.<\/p>\n","protected":false},"excerpt":{"rendered":" Once again, the challenge is to count from AAAA to ZZZZ — but without using nested loops or a cascading if<\/em> structure. Continue reading
\n
\nThe Exercise’s solution<\/a> used a complex if<\/em> structure to determine when to change digits — and to avoid the dreaded nested loop. I provided two copies of the solution. The second one is shown here:<\/p>\n2021_10_01-Lesson.c<\/a><\/h3>\n
\r\n#include <stdio.h>\r\n#include <string.h>\r\n\r\n#define TRUE 1\r\n#define FALSE 0\r\n\r\nint inc(char *a)\r\n{\r\n *a += 1;\r\n if( *a > 'Z' )\r\n {\r\n *a = 'A';\r\n return(TRUE);\r\n }\r\n return(FALSE);\r\n}\r\n\r\nint main()\r\n{\r\n char digits[] = \"AAAA\";\r\n\r\n while(strcmp(digits,\"ZZZZ\"))\r\n {\r\n puts(digits);\r\n if( inc(&digits[3]) )\r\n if( inc(&digits[2]) )\r\n if( inc(&digits[1]) )\r\n inc(&digits[0]);\r\n }\r\n puts(digits);\r\n\r\n return(0);\r\n}<\/pre>\ndigits[]<\/code> string. The inc()<\/em> function is called to increment a character at a specific position. If the character is greater than 'Z'<\/code>, it’s reset to 'A'<\/code> with the next character in the array incremented. This solution works, but it’s clunky.<\/p>\n