12/05/25 16:20:53.01
手続き型ですまんが f(n)を求めるアルゴリズム
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char* argv[])
{
int a=1,b,c=0,n;
if(argc<2 || (n=atoi(argv[1]))<=0) return 0;
while(a<n) a<<=1,c++;
b=a>>1;
while(a!=n)
if (n<=(a+b)/2) c++,a=(a+b)/2;
else b=(a+b)/2;
printf("f(%d)=%d",n,c);
return c;
}