链表c语言经典例题、这里我选择用带备忘录的搜索(递归)来获取一个数的阶乘,避免测试样例数字比较大的时候容易超时,就不用循环求阶乘了
int a[100] = {1};
int f(int x){if(a[x]) return a[x];if(x == 1) return 1;else return a[x] = x * f(x-1);
}
int FactorialSum( List L ){int ans = 0;while(L != NULL){ans += f(L->Data);L = L->Next;}return ans;
}
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态