2019-04-14
#include <stdio.h>
int f(int m)
{
int n;
if(m==1 || m==3)
{
return m;
}
else if(m%2 == 0)
{
n = m/2;
return n;
}
else if(m%4 ==1)
{
n = m/4;
return 2*f(2*n+1)-f(n);
}
else if(m%4==3)
{
n = m/4;
return 3*f(2*n+1)-2*f(n);
}
return 0;
}
void main()
{
int i;
for(i=1; i<=2001; i++)
{
if(f(i) == i)
{
printf("f(%d) = %d", i, i);
}
}
}
结果如图:
#include <stdio.h>
int f(int m)
{
int n;
if(m==1 || m==3)
{
return m;
}
else if(m%2 == 0)
{
n = m/2;
return n;
}
else if(m%4 ==1)
{
n = m/4;
return 2*f(2*n+1)-f(n);
}
else if(m%4==3)
{
n = m/4;
return 3*f(2*n+1)-2*f(n);
}
return 0;
}
void main()
{
int i;
for(i=1; i<=2001; i++)
{
if(f(i) == i)
{
printf("f(%d) = %d", i, i);
}
}
}
结果如图: