01 | c语言非递归乘法表(帧栈理解)

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

typedef  struct{
    int pc;            //程序运行到了那一步
    int line;        //
}Frame;

Frame stk[128];                //全局的栈
Frame *top = stk - 1;        //全局的栈指针

void call(int line) {
    //static int num = 1;
//     (*(++top)).pc = 0; 出现bug的地方，就在于++用的多了
//     (*(++top)).line = line;
//     (*(++top)).flag = flag;

    *(++top) = (Frame){ 0,line };    //学习这个指针一开始指在-1的位置，之后变为0，注意结构体的构造
}

void ret() {
    top--;
}

void pp(int line) {
    
    call(line);                //注意这里是第一个桢，接下来就要靠它来生成其他的帧栈
    for (Frame *f; (f = top) >= stk; f->pc++) {
        if (f->pc+1 == f->line) {
            for (int i = 1; i <= f->line; i++) {
                printf("%-2d* %-2d= %2d  ", i, f->line, i*f->line);            
            }
            printf("\n");
            ret();                        //帧栈清理，事实是栈指针移动
        }
        //当相差为2的时候，这个时候才产生下一帧栈，若大于2的时候，为空语句，pc单纯增加
        else if(f->pc+2==f->line){        
            call(f->line - 1);
        }    
    }
}
int main() {
    pp(10);
    system("pause");
}