如何产生这个数字序列？

proof

变量 X＝1

如何产生以下序列？（使X按序列值变化）
+1， 0， -1， 0， +1， 0， -1， 0， +1， ……

不要For循环， 越简单直接越好。可引入辅助整形变量a,b,c，比如这类形式：
a=-1
X=X+a^X

PS：这个问题是《组合数学》学科研究范围吗？

lxyscls

回复 1# proof

不要For循环， 越简单直接越好

你这话还真矛盾

爻易

静态 整型 待选集[3] = {1,0,-1};

内联 整型 检索序列(无符号 整型 索引) {返 待选集[索引%3];}

bruceteen

y = (2-(x+1)%4)%2

1. #include <stdio.h>
   
2. 
   
3. int main( void )
   
4. {
   
5.     for( int x=0; x<20; ++x )
   
6.         printf( "%+d\n", (2-(x+1)%4)%2 );
   
7. 
   
8.     return 0;
   
9. }

复制代码

proof

      索引法：待选集[3] = {1,0,-1};
通项公式法：y = (2-(x+1)%4)%2

感谢各位。

hellioncu

1. struct foo
   
2. {
   
3.         unsigned int s:2;
   
4.         unsigned int v:1;
   
5. };
   
6. 
   
7. 
   
8. int bar(struct foo *p)
   
9. {
   
10.         p->s--; p->v--;
    
11.         return p->s == 3 ? -1 : p->v ;
    
12. }
    
13. 
    
14. int main()
    
15. {
    
16.         struct foo f;
    
17.         f.s = 2; f.v=0;
    
18.         printf("%d\n", bar(&f));
    
19.         printf("%d\n", bar(&f));
    
20.         printf("%d\n", bar(&f));
    
21.         printf("%d\n", bar(&f));
    
22.         printf("%d\n", bar(&f));
    
23.         printf("%d\n", bar(&f));
    
24.         printf("%d\n", bar(&f));
    
25.         printf("%d\n", bar(&f));
    
26. 
    
27.         return 0;
    
28. }

复制代码

sxcong

不要For循环只能用递归了
尾递归应该是最合适的，同时看返回值和索引值。

sxcong

不一定最简单，但最直接的方法：

int recursive(int n, int total)
{
        if (n >= total)
                return 0;
        int x = n%4;
        int ret = 0;
        switch(x)
        {
        case 0:
                ret = 1;
                break;
        case 1:
                ret = 0;
                break;
        case 2:
                ret = -1;
                break;
        case 3:
                ret = 0;
                break;
        }
        printf("%d", ret);
        return recursive(n+1, total);
}

main()
{
recursive(0, 1024);
}

proof

感谢大家。