我尝试创建这个程序：
函数power 4接受一个命令行参数“n”，它将其转换为整数（因为在命令行中，所有内容都被格式化为字符串），并且它会做一些事情来说明“n”是否是4的倍数。
输出格式必须相同：“4*i=n”，需要使用递归。
因为我需要使用递归，我不能使用模数“%”操作数;我已经使用了减法，递归的基本情况必须是当“n == 0”，或者当“n〈0”（或者当n = 1，如果它不是4的倍数），归纳步骤是“power 4（n - 4，i + 1）”。
我使用strtol函数将“n”转换为整数，并使用 *p检查strtol是否成功。
我是这样做的：

#include <stdio.h>
#include <stdlib.h>

void power4(int n, int i) {
    if (n < 0 || n == 1) {
        printf("!p4"); 
        return; 
    } 
    if (n == 0) {
        printf("4*");
        printf("%d", i);
        printf("=%d", n); 
    }
    power4(n - 4, i + 1); 

}

int main(int argc, char* argv[]) {
    if (argc != 2) {
        return 1; 
    }
    int ptr = 0; 
    int* p = &ptr; 
    int c = strtol(argv[1], p, 10); 
    if (p == NULL) {
        return 1; 
    }
    power4(c, 1); 
    return 0; 
}

我试过这个程序“n = 12”（即4的倍数），但它说它不是倍数，为什么它不能正常工作？
编辑：这是我的解决方案的更新版本：

#include <stdio.h>
#include <stdlib.h>

void power4(int n, int i) {
    if (n < 0 || n == 1) {
        printf("!p4"); 
        return; 
    } 
    if (n == 0) {
        printf("4*");
        printf("%d", i);
        printf("=%d", n); 
        return; 
    }
    power4(n - 4, i + 1); 
}

int main(int argc, char* argv[]) {
    if (argc != 2) {
        return 1; 
    }
    int c = strtol(argv[1], NULL, 10); 
    power4(c, 1); 
    return 0; 
}

编辑：我已经改变了递归算法，但现在的错误是argc！=2总是true，因此它总是返回1。

#include <stdio.h>
#include <stdlib.h>
void power4(int n1, int i, int n2) {
    // base case
    if (n1 % 4 != 0 && n1 != 1) {
        printf("!p4"); 
        return; 
}
    if (n1 == 1) {
        printf("4^%d=%d", i, n2); 
        return; 
    }
    // inductive step
    power4(n1 / 4, i + 1, n2); 
}

int main(int argc, char* argv[]) {
    if (argc != 2) {
        return 1; 
    }
    int c = strtol(argv[1], NULL, 10); 
    power4(c, 0, c); 
    return 0; 
}