数的计数(Noip2001) 记忆化

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义一个全局数组kkk，用于存储中间计算结果
int kkk[1100];
int s(int x){
    // 如果kkk[x]已经有值，直接返回该值
    if(kkk[x]){
        return kkk[x];
    }
    // 初始化kkk[x]为1
    kkk[x]=1;
    // 遍历从1到x/2的所有整数
    for(int i=1;i<=x/2;i++){
        // 递归调用s函数并累加结果到kkk[x]
        kkk[x]+=s(i);
    }
    // 返回计算结果
    return kkk[x];
}
int main(){
    int n;
    // 读取用户输入的整数n
    cin>>n;
    // 初始化kkk[1]为1
    kkk[1]=1;
    // 输出s(n)的结果
    cout<<s(n);
    return 0;
}