遞歸小練習（C語言）

1. 編寫一個函數實作n^k，使用遞歸實作

int multi(int n, int k) {
       if (1 == k) {
              return n;
       }
       return n * multi(n, k - 1);
}
           

1. 寫一個遞歸函數DigitSum(n)，輸入一個非負整數，傳回組成它的數字之和， 例如，調用DigitSum(1729)，則應該傳回1+7+2+9，它的和是19

int DigitSum(int n) {
       if (n >= 0 && n <= 9) {
              return n;
       }
       return DigitSum(n % 10) + DigitSum(n / 10);
}
           

1. 編寫一個函數 reverse_string(char * string)（遞歸實作）

   實作：将參數字元串中的字元反向排列。

   要求：不能使用C函數庫中的字元串操作函數。

void reverse_string(const char* str) {
       if (*(str + 1) != NULL) {
              reverse_string(str + 1);
       }
       printf("%c ", *str);
}
           

1. 遞歸和非遞歸分别實作strlen的功能

   遞歸：

int len(char* p) {
       if (*p == NULL) {
              return 0;
       }
       return 1 + len(p + 1);
}
           

非遞歸：

int len1(char* p) {
       int len = 0;
       while (*p != NULL) {
              len++;
              p++;
       }
       return len;
}
           

1. 遞歸和非遞歸分别實作求n的階乘

   遞歸：

int fact(int n) {
       if (1 == n) {
              return 1;
       }
       return n * fact(n - 1);
}
           

非遞歸：

int fact1(int n) {
       int result = n;
       while (n > 1) {
              result *= n - 1;
              n--;
       }
       return result;
}
           

1. 遞歸方式實作列印一個整數的每一位

void print(int n) {
       if (n > 9) {
              print(n / 10);
       }
       printf("%d ",n % 10);
}