在打副本的时候，已知一共有N个怪物！玩家一次可以杀1个，也可以杀两个。把这N个杀完，一共有多少中杀法！
我用递归写了一个算法。但是输出的时候会有一点点的问题！ 现在求一个完整的算法！

[ 本帖最后由 lchpersonal 于 2012-10-25 16:21 编辑 ]

谢谢,最近忙着找工作,也比较忙,现在才来结贴 不好意思!

谢谢你的代码 辛苦了!

学了这么久的编程,总觉得自己欠缺解决问题的思路!

#include<iostream>
#include <Windows.h>
using namespace std;

void Print(int n){
    if(n==0)
        return ;   
    if (n>=2)
    {     
        cout<<"2 ";
        Print(n-2);   
    }
    if (n>=1)
    {
        cout<<"1 ";
        Print(n-1);     
    }  
    cout<<endl;
}
int main(){
    int n=0;
    for(;printf("请输入怪物个数n："),scanf("%d",&n),n ;Print(n));
    return 0;
}

看看这个代码该如何改进呢??  就是这个思想 很简单!

[ 本帖最后由 lchpersonal 于 2012-10-31 09:48 编辑 ]